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INTRODUCTION 


The  1992  UDC-Navy  summer  intervention  program  in  mathematics  and  computer  science  for  academically 
oriented  students,  as  did  the  1991  program,  ranks  among  the  most  successful  programs.  The  five-week  intensive 
and  rigorous  academic  program  for  the  thirty-six  mainly  ninth  and  tenth  grade  students  had  a  good  mix  of  students 
from  the  public,  private  and  parochial  schools  of  the  D.  C.  area.  As  in  the  past  ten  years,  the  under-representation 
of  minorities,  especially  Black  and  Hispanics,  in  engineering,  natural  science  and  other  mathematics-based  fields  was 
given  a  high  priority.  The  students,  most  of  whom  are  from  the  under-representative  groups,  had  an  opportunity  to 
strengthen  their  background  in  mathematics  and  were  encourage  to  pursue  careers  in  mathematics-based  fields.  They 
also  had  an  opportunity  to  increase  their  awareness  of  the  many  career  opportunities  that  are  available  in  mathematics- 
based  fields,  and  of  the  preparation  that  is  necessary  to  pursue  careers  in  these  areas.  The  program  faculty  which  has 
had  several  years  of  experience  in  teaching  local  minority  students  provided  encouragement  and  motivation,  as  well 
as,  a  carrying  and  supportive  environment. 

PURPOSE  AND  GOALS 

The  purpose  of  the  project  is  to  implement  an  intensive  pre-college  intervention  program  for  academically 
talented  students,  mainly  ninth  and  tenth  grade  students  from  the  District  of  Columbia  area,  that  is  designed  to 
increase  their  representation  in  mathematics-based  careers.  By  offering  the  program  at  this  grade  level,  the  students 
are  able  to  increase  their  career  options  by  taking  more  rigorous  math  courses  while  in  high  school. 

The  goals  of  the  project  are  (1)  to  strengthen  the  students'  backgrounds  in  mathematics,  computer  science, 
and  statistics  and  operations  research.  (2)  to  improve  their  academic  skills  with  an  emphasis  on  reasoning 
competencies,  (3)  to  increase  their  awareness  of  careers  in  mathematics-based  fields  and  of  the  preparation  needed  for 
these  fields,  and  (4)  to  encourage  and  motivate  the  students  to  enroll  in  calculus-track  courses  while  in  high  school. 

The  five  basic  competencies  in  the  area  of  reasoning  are  (1)  the  ability  to  identify  and  formulate  problems, 
as  well  as,  the  ability  to  propose  and  evaluate  ways  to  solve  them;  (2)  the  ability  to  recognize  and  use  inductive  and 
deductive  reasoning,  and  to  recognize  fallacies  in  arguments;  (3)  the  ability  to  draw  reasonable  conclusions  from 
information  found  in  various  sources  whether  written,  spoken,  tabular,  or  graphic,  and  to  defend  one's  conclusions 


rationally;  (4)  the  ability  to  comprehend,  develop  and  use  concepts  and  generalizations;  (5)  the  ability  to  distinguish 
between  fact  and  opinion. 


PROGRAM  PERSONNEL 

The  program  staff  consisted  of  long-time  members  of  the  UDC  faculty  and,  except  for  Dr.  Drake,  of  the 
program.  They  therefore  have  had  the  necessary  experience  in  working  with  local  students  to  encourage  and 
motivate  them,  as  well  as,  to  provide  a  carrying  and  supportive  environment.  Members  of  the  staff  were  Professors 
Bemis  Barnes  and  Reuben  Drake  of  the  Mathematics  Department  who  taught  the  General  Mathematics  classes  and 
coordinated  the  career  education  component.  Professor  William  Rice  of  the  Mathematics  Department  who  taught  the 
Statistics  and  Operations  Research  classes,  and  Professor  Gail  Finley  of  the  Computer  science  Department  who 
taught  the  Computer  Science  classes.  Professor  Bames  also  served  as  director  of  the  program. 

PARTICIPANTS 

The  participants  were  selected  from  a  pool  of  applicants  most  of  whom  were  recommended  by  their  current 
mathematics  teacher.  Two  students  were  recommended  by  the  director  of  the  pre-engineering  program  of  the  D.  C. 
public  schools.  The  students  were  rated  on  sixteen  items  of  a  questionnaire  which  addressed  attitude,  achievement, 
interest,  abstract  reasoning,  study  skills,  etc.  (The  complete  set  of  items  appear  in  Appendix  B.) 

Using  the  information  provided,  forty  students  were  selected.  The  students  who  did  not  show  up  were 
replaced  with  alternates.  For  various  reasons,  four  of  the  students  dropped.  Of  the  thirty-six  remaining  students, 
sixteen  were  female  and  twenty  were  males.  Ten  of  the  students  were  from  private  or  parochial  schools  and  twenty- 
six  were  from  public  schools;  eighteen  had  recently  completed  the  eighth  grade,  seventeen  had  recently  completed  the 
ninth  grade,  and  one  had  recently  completed  the  tenth  grade;  Twenty-six  participants  were  Black,  six  were  white, 
and  four  others.  The  ages  of  all  but  three  of  the  students  were  thirteen,  fourteen  and  fifteen.  Two  of  the 
remaining  three  students  were  sixteen  and  one  was  seventeen. 

PROGRAM  COMPONENTS 

All  students  participated  in  both  the  academic  and  career  education  components  of  the  program.  The 
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academic  component  consisted  of  three  courses— General  Mathematics,  Computer  Science,  and  Statistics  and 
Operations  Research— which  were  designed  to  improve  the  students’  backgrounds  in  these  fields  while  enhancing 
their  reasoning  skills;  and  the  career  education  component  was  designed  to  provide  participants  an  opportunity  to  see 
"mathematics  at  work"  in  every  day  life  through  films,  videos,  etc.  and  to  visit  the  workplace  of  and  to  interact 
directly  with  professional  in  mathematics-based  fields  through  scheduled  field  trips  and  a  forum. 

1.  Academic  Component:  Each  student  participated  in  all  three  courses.  Both  the  computer  science 
and  statistics  courses  met  for  one  hour  and  fifteen  minutes  each  morning,  and  the  mathematics  course  met  for  one 
and  one-half  hours  each  afternoon,  except  on  Fridays.  The  computer  classes  were  scheduled  in  the  computer 
laboratory  (a  classroom  with  eighteen  IBM  PC's  with  graphic  capability  and  several  terminals)  three  days  a  week,  and 
the  statistics  classes  were  scheduled  for  the  laboratory  two  days  a  week.  However,  the  two  instructors  coordinated 
their  use  of  the  lab  so  that  the  computer  science  instructor  could  use  it  when  it  was  not  being  used  by  the  statistics 
instructor. 

The  goals.topics  and  some  exercises  for  the  courses  follow.  (Sample  curriculum  materials  are  in  Appendix  C.) 

General  Mathematics 

Although  some  revisions  were  made  by  Dr.  Drake  in  the  units  on  functions  and  on  groups  and  minor 
revisions  were  made  in  other  units,  the  course  had  basically  the  same  focus  that  it  has  had  the  pass  ten  years.  Finite 
mathematical  systems  were  used  to  introduce  advanced  topics  in  mathematics.  For  example,  in  abstract  algebra,  the 
students  constructed  operation  tables  for  the  transformations  ("rigid  motions")  of  3  x  3  magic  squares  and  of 
equilateral  triangles.  They  also  determined  the  effect  of  each  group  property  on  the  rows  and  columns  of  finite 
operation  tables.  In  topology,  the  students  counted  the  number  of  topologies  on  a  given  finite  set.  They  also 
identified  cluster  and  interior  points,  as  well  as,  the  closure  and  boundary  of  a  set  for  a  given  finite  set. 

Also,  each  student  was  required  to  complete  a  calendar  of  twenty-five  problems,  one  problem  for  each  day  in 
the  program.  The  solutions  to  these  problems  required  knowledge  of  concepts  and  procedures  used  in  general 
mathematics,  algebra  and  geometry. 

In  addition  to  increasing  the  students’  knowledge,  understanding  and  skills  of  the  topics  offered,  the  goals  of 
the  course  were  to  improve  their 

o  skills  in  recognizing  patterns  and  drawing  conclusions. 
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o  facility  with  the  technical  language  of  mathematics, 
o  knowledge  of  the  structural  nature  of  mathematics,  and 
o  skills  in  techniques  of  formulating  and  solving  problems. 

Most  of  the  topics  taught  in  the  course  were  not  topics  that  are  usually  taught  to  students  at  this  level. 
But,  in  general,  the  students  performed  well  and  showed  significant  interest  in  the  subject  matter. 

Course  Content 

o  Recognizing  Patterns 
o  Deductive  and  Inductive  Reasoning 
o  Functions  Defined  by  Sets  of  Ordered  Pairs  and  by  Rules 
o  Properties  of  Groupoids  and  Groups  on  Finite  Sets 
o  Cyclic  Groups  and  Generators.  Cosets,  Normal  Groups,  and  Factor  Groups 
o  Endomorphisms  on  Finite  Groups,  and  the  Operation  Tables  of  Endomorphisms 
o  Topologies  on  Finite  Sets,  the  Cluster  Points,  Interior  Points,  Boundary  Points,  and  Closure 
o  Continuous  Functions  on  Finite  Sets 

Some  of  the  classroom  and  homework  exercises  used  in  the  mathematics  course  are  as  follows: 

o  Given  worksheets  with  a  variety  of  patterns  and  logic  exercises,  the  students  identified  the  patterns  and 
derived  logical  conclusions.  Also,  the  students  were  required  to  recognize  patterns  and  derive  logical 
conclusions  throughout  the  course. 

o  Given  two  finite  sets  A  and  B,  the  students  identified  subsets  of  the  Cartesian  product  which  were 

(a)  functions  of  A  into  B, 

(b)  functions  of  A  onto  B, 

(c)  functions  of  A  into  B  which  were  1  to  1, 

(d)  relations  that  were  not  functions,  and 

(e)  constant  functions. 

o  Given  collections  of  ordered  pairs  that  defined  functions,  the  students 

(a)  identified  the  domain  of  the  function, 

(b)  identified  the  image  of  the  function, 

(c)  gave  the  inverse  image  of  the  function,  and 

(d)  stated  whether  or  not  the  inverse  of  the  function  was  itself  a  function  and  justified  their 
answers. 

o  Given  a  table  of  three  integral  values  of  a  linear  function,  the  students 

(a)  wrote  corresponding  equation  of  the  function, 

(b)  gave  the  slope  of  the  line, 

(c)  sketched  the  graph  of  the  function,  and 
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(d)  gave  the  x  and  y  intercepts  of  the  line. 

o  Given  several  graphs  of  relations,  the  students  identified  those  graphs  which  represented  functions. 

o  Given  information  regarding  the  slope  of  a  line,  such  as  positive  slope,  negative  slope,  slope  of  'O’, 
slope  does  not  exist,  the  students  gave  the  direction  of  the  corresponding  line. 

o  Given  a  function  f:X  — >  Y  where  X  and  Y  are  finite  sets,  the  students  listed  the  elements  of  fIX]  and  of 
its  inverse  image  f'[Y],  and  showed  that  f[AuB]  =  f[A]  u  f[B]  and  that  f1  [A  u  B]  =  f  *[A]  u  f-*  [B). 

o  Given  a  3  by  3  array  of  squares,  the  students  listed  all  the  3  by  3  magic  squares,  established  relation¬ 
ships  between  the  magic  squares,  and  constructed  an  operation  table  for  the  composition  of  the 
transformations  of  the  magic  squares. 

o  Given  the  definition  of  Roup  (a  group  without  the  associative  property),  the  students  identified  examples 
and  non-examples  in  a  set  of  exercises,  and  justified  their  answers. 

o  Given  a  set  with  three  elements,  the  students  determined  the  number  of  groupoids  which  can  be  defined 
on  the  set,  and  constructed  tables  of  operations  which  satisfied  a  given  property  or  given  properties. 

o  Given  the  operation  table  for  the  composition  of  the  symmetries  of  the  square,  the  students  determined 
subgroups,  cyclic  subgroups  and  their  generators,  left  and  right  cosets,  normal  subgroups,  and  factor 
groups. 

o  Given  a  finite  group  with  three  or  four  elements,  the  students  determined  the  number  of  group 
endomorphisms.  Given  two  finite  groups,  the  students  determined  which  were  homomorphic: 
and  when  they  were,  they  determined  the  homomorphism. 

o  Given  the  subsets  of  a  three  element  set,  the  students  identified  each  collection  of  subsets  of  the  set 
which  defined  a  topology  on  the  set. 

o  Given  a  topology  on  a  three  element  set,  the  students  determined  the  limit  points,  interior  points, 
boundary  points  and  the  closure  of  each  subset  of  the  set. 

o  Given  a  function  f:X  — »  X  on  a  finite  set  X  and  a  topology  G  on  X,  the  students  determined  the  points 
at  which  the  function  was  continuous. 

Method  oflsaching 

A  variety  of  teaching  strategies  were  used  in  the  mathematics  course.  Although  most  of  the  sessions  were 
student  centered  and  discovery  oriented,  lecture  demonstrations  were  given  when  appropriate.  Worksheets  were  used 
to  focus  and  guide  the  classroom  sessions,  and  to  provide  homework  assignments. 

Computer  Science 

Over  the  last  two  years.  Professor  Finley  has  made  major  revisions  in  the  computer  course.  The  primary 
language  has  shifted  from  BASIC  to  Pascal  which  is  the  advanced  placement  language  for  high  school  students. 
However,  the  course  continues  to  use  the  fundamentals  of  programming  to  introduce  the  computer  as  a  tool  to  aid  in 
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problem  solving.  Throughout  the  summer,  each  student  had  access  to  personal  computers  and  computer  terminals 
in  a  laboratory  type  h  %-on  experience.  The  equipment  was  used  to  test  and  run  the  programs  the  students  wrote, 
and  to  run  some  computer  packages. 

The  goals  of  the  computer  course  were  to  prepare  students 

o  to  be  literate  in  the  language  and  hardware  of  computer  science, 
o  to  develop  algorithms  using  flowcharts  and  pseudo  code. 

o  to  understand  more  complex  algorithm  development  using  top-down  structured  design,  and 
o  to  construct  and  debug  programs  in  the  BASIC  and  Pascal  languages  that  employ  control  statements, 
string  variables  and  arrays  and  that  use  data  files,  graphic  techniques  and  subroutines. 

Course  Content 

Unit  I:  Introduction 

o  Orientation  and  tour  of  campus  computing  facilities 
o  Terminology 

o  Introduction  to  algorithm  development 

o  Lab:  Personal  computer  (PC)  operation;  Graphic  modules  to  introduce  algorithm  development 
Unit  II:  The  Pascal  language  and  simple  algorithms 
o  Top-down  design 

o  Simple  Pascal  programs  with  input,  output  and  assignment 
o  Numeric  and  character  string  variables 
o  Simple  procedures  without  parameters 
o  Lab:  Implementation  of  simple  Pascal  programs 
Unit  ni:  Pascal  decision  and  control  structures 
o  Boolean  variables 
o  Decisions 
IF...THEN 
[F...THEN...ELSE 


o  Looping  aid  iteration 


FOR. ..loops 
WHILE. ..loops 
o  Accumulation 

o  Lab:  Programs  requiring  decisions  and  loops: 

Programs  using  simple  procedures  and  graphics  within  decisions  and  loops 
Unit  IV:  Top-down  structured  design  and  step  wise  refinement 
o  Problem  solving 
o  Procedures  with  parameters 
o  External  files 

o  Lab:  More  complex  problems  with  skills  to  date;  Programs  for  games  and  graphics 
Unit  V:  Arrays,  tables  and  data  structures 

o  Use  of  subscripted  variables  in  single  arrays 
o  Use  of  external  data  files 
o  Introduction  to  data  structures 
o  Searching  and  sorting 

o  Lab:  Assigned  problems  with  array  implementation:  Modules  demonstrating  data  structures: 
Modules  demonstrating  computer  science  concepts 
Daily  Activities:  Lecture/discussion  sessions  T,  Th:  Lab  sessions  M.W.F 

Programming  Language  Tool:  The  Pascal  language  is  the  one  used  in  high  schools  for  the  advanced 
placement  course  in  computer  science  and  is  also  the  most  widely  used  language  in  first-year  college  courses.  In 
addition,  it  is  a  language  which  supports  the  proper  learning  of  structured  program  development. 

Algorithm  Development:  Top-down  structured  design  for  algorithm  development  is  widely  accepted  in 
educational  circles  as  a  tool  to  produce  more  readable  and  more  error-free  programs.  The  students  will  spend  a 
considerable  amount  of  time  implementing  design  strategies  with  top-down  structure  and  step-wi^c  »vf:nement. 
Procedure  implementation  and  graphics  will  be  the  focus  of  their  program  development. 

Method  oLTeachm 

Lecture  and  lecture  discussion  methods  reinforced  by  problem  worksheets  were  used.  Lab  activities 
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provided  practical  imple>  .  ation  of  the  concepts  introduced  in  the  lectures. 

It  is  expected  that  course  participants  may  have  various  levels  of  prior  experience.  To  accommodate  this 
situation,  the  more  advanced  student  may  move  at  his  or  her  own  pace  through  the  earlier  assignments  to  more 
complex  problems  projects.  It  is  not  reasonable  to  expect  a  beginning  student  to  do  a  great  deal  with  arrays  or 
to  independently  do  many  problems  beyond  that  level  while  a  more  advanced  student  may  begin  with  emphasis  in 
that  area  and  continue  further.  Some  lectures  and  discussions  continue  during  the  lab  period  for  advanced  projects. 
The  notion  of  top-down  design  and  some  control  structures  are  expected  to  be  relatively  new  for  most  participants 
therefore  lecture  sessions  are  the  same  for  most  participants. 

Statistics  and  Operations  Research 

The  Statistics  and  Operations  Research  course  continues  to  used  quantitative  techniques  as  tools  in  decision 
making  and  is  making  greater  use  of  computers.  The  course  focused  on  analyzing,  interpreting  and  utilizing  data. 
Specifically,  the  students  used  statistics  techniques  to  summarize  data  and  to  make  inference  based  on  that  data. 
They  also  learned  to  construct  models  for  research. 

The  goals  of  the  Statistics  and  Operations  Research  course  were 

o  exploring  techniques  of  assigning  numbers  that  represent  chances  or  probabilities  of  various  events  of 
interest. 

o  exploring  techniques  of  organizing,  summarizing  and  displaying  data  to  reveal  its  patterns  and  relation¬ 
ships.  and 

o  integrating  the  computer  throughout  the  course,  i.e.  the  students  learned  to  transfer  the  skills  developed  in 
their  computer  course  into  problem  solving  tools  in  statistics. 

Course.  Content, 

Unit  I:  Exploring  Probability 

o  Experimenting  with  Chance 

o  Knowing  our  Chance  in  Advance— Theoretical  Probability 
o  Complementary  Events  and  Odds 
o  Compound  Events 

Multiplying  Probabilities 
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Adding  Probabilities 

Unit  II:  Exploring  Data:  An  Introduction  to  Statistics 
o  Line  Plots 
o  Slem-and-Leaf  Plots 
o  Median,  Mean,  Quartiles,  and  Outliers 
o  Box  Plots 
o  Scatter  Plots 
o  Lines  on  Scatter  Plots 
o  Smoothing  Plots  Over  Time 

Some  of  the  classroom  and  homework  exercises  used  in  the  course  are  as  follows: 

o  Line  plots  are  quick,  simple  ways  to  organize  data.  From  a  line  plot  it  is  easy  to  spot  the  largest  and 
smallest  values,  outliers,  clusters,  and  gaps  in  the  data.  It  is  also  possible  to  find  the  relative  position 
of  particular  points  of  interest. 

o  Steam-and-leaf  plots  are  used  as  a  substitute  for  the  less  informative  histograms  and  bar  graphs.  From  a 
stem-and-leaf  plot  it  is  easy  to  identify  the  largest  and  smallest  values,  outliers,  clusters,  gaps,  the 
relative  position  of  any  important  value,  and  the  shape  of  the  distribution. 

o  The  median  and  the  mean  are  single  numbers  that  summarize  the  location  of  the  data.  Neither  alone  can 
tell  the  whole  story  about  the  data,  but  sometimes  we  do  want  a  single,  concise,  summary  value.  The 
lower  quartilc.  median,  and  upper  quartile  divide  the  data  into  four  parts  with  approximately  the  same 
number  of  observations  in  each  part.  The  interquartile  range,  the  third  quartile  minus  the  first  quartile,  is 
a  .measure  of  how  spread  out  the  data  are. 

o  The  box  plots  is  a  useful  technique  for  focusing  on  the  relative  positions  of  different  sets  of  data  and 
tnereby  compare  them  more  easily. 

o  Scatter  plots  are  the  best  way  to  display  data  in  which  two  numbers  arc  given  for  each  person  or  item. 
When  analyzing  a  scatter  plot,  look  for  clusters  of  points,  points  that  do  not  follow  the  general  pattern, 
and  positive,  negative,  or  no  association. 

o  The  scatter  plot  is  also  the  basic  method  for  learning  about  relationships  between  two  variables.  This 
topic  treats  the  cases  where  the  interpretation  becomes  clearer  by  adding  a  straight  line  to  the  plot. 

o  Smoothing  is  a  technique  that  can  be  used  with  time  series  data  where  the  horizontal  axis  is  marked  off 
in  years,  days,  hours,  ages,  and  so  forth.  We  can  use  medians  to  obtain  smoothed  values,  and  these 
smoothed  values  can  remove  much  of  the  sawtooth  effect  often  seen  in  time  series  data.  As  a  result, 
a  clearer  picture  of  where  values  are  increasing  and  decreasing  emerges. 

Method  of  Teaching 

The  teaching  strategies  were  student  centered.  Exercise  sheets  from  the  texts  were  used  to  focus  and  guide 


the  classwork  and  class  discussions,  and  to  provide  homework  assignments. 

TEXTS:  Newman,  Claire  M.,  Obremski,  Thomas  E.,  and  Scheaffer,  Richard  L.,  Exploring  Probability.  Dale 
Seymour  Publications,  1987. 

Landwehr,  James  M.,  and  Watkins,  Ann  E„  Exploring  Data.  Dale  Seymour  Publications,  1986. 

2.  Career  Education  Component:  This  component  provided  the  students  an  opportunity  to  increase 
their  awareness  of  the  many  career  opportunities  that  arc  available  in  mathematics-based  fields,  and  of  the  f  -eparation 
that  is  necessary  to  pursue  these  careers.  One  type  of  activity  was  the  field  trips  to  the  Navy  Museum  in 
Washington,  D.C.  and  the  David  Taylor  Naval  Ship  Research  and  Development  center  in  Carderock,  Maryland  where 
the  students  visited  the  workplace  of  scientists.  At  David  Taylor,  the  students  visited  test  facilities  such  as  the  mile 
long  tank  and  the  wave  generating  circular  tanks;  while  at  the  Navy  Museum,  the  students  were  given  a  booklet  to 
fill  in  the  blanks  as  they  toured  the  exhibits. 

In  addition  to  the  tours,  students  viewed  video  tapes  and  a  film,  and  discussed  career  opportunities  in 
mathematics-based  fields.  The  students  viewed  the  video  tapes:  "The  Challenge  of  the  Unknown,”  developed 
through  a  grant  to  the  American  Association  of  the  Advancement  of  Science,  a  motivational  video  by  the  National 
Urban  Coalition  which  features  successful  blacks  such  as  Frederick  Gregory  and  Eleanor  Holmes  Norton,  and  the 
video  by  George  Polya,  "How  to  Solve  It"  The  students  also  viewed  the  film  "Donald  in  Mathemagic  Land"  which 
shows  how  mathematics  grows  from  simple  ideas. 

This  component  also  includes  a  career  awareness  forum  which  is  a  highlight  of  the  program.  At  the 
forum,  each  of  the  panelists  discussed  the  mathematics  preparation  necessary  for  his/her  present  position.  The 
panelists  were  Dr.  William  Hawkins  of  the  Mathematical  Association  of  America  in  mathematics.  Miss  Judith 
Richardson  Director  of  the  Pre-engineering  program  of  the  D.  C.  Public  schools  in  computer  science,  and  Dr.  John 
Alexander  Head  of  the  Mathematics  Department  at  UDC  in  mathematics. 

PROGRAM  EVALUATION 

As  with  any  academic  program,  some  students'  assessment  were  favorable  while  other  were  not  as  favorable. 
The  majority  of  the  students,  however,  evaluated  the  overall  program,  the  instructional  component,  the  teaching 
materials  and  the  extra-curricular  activities  positively.  Specifically,  97%  of  the  students  felt  that  the  program 
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increased  their  understanding  of  mathematics  and  computer  science,  while  87%  felt  that  it  increased  their  appreciation 
of  the  subjects;  90%  felt  that  it  has  prepared  them  to  perform  better  in  their  high  school  courses;  76%  felt  that  it  has 
inspired  them  to  pursue  the  more  challenging  mathematics  courses  while  in  high  school;  73%  felt  that  it  has 
prepared  them  to  reason  more  clearly;  and  73%  felt  that  the  program  made  them  more  aware  of  their  career  options. 
Also,  more  than  93%  of  the  students  felt  that  the  subject  matter  and  class  size  were  about  right,  but  most  ol  the 
students  felt  that  the  class  periods  were  too  long.  The  students  also  made  some  very  positive  comments  about  the 
program. 

Both  Professors  Finley  and  Rice,  who  have  taught  several  summers  in  the  program,  stated  on  several 
occasions  that  this  was  another  group  of  good  students.  The  faculty  generally  agreed  that  most  of  the  anticipated 
outcomes  of  the  program  were  reached:  (a)  the  students  became  more  proficient  in  reasoning  skills;  (b)  the  students 
became  more  aware  of  the  inter-relation  of  mathematics  and  other  sciences;  (c)  the  students  became  more  aware  of 
how  the  computer  is  used  as  an  aid  in  solving  problems  in  statistics  and  other  disciplines,  and  (d)  the  students 
became  more  aware  of  the  capabilities  of  UDC  and  the  Navy  and  the  opportunities  available  to  them. 

Throughout  the  program,  the  students  were  encouraged  to  remain  in  the  calculus-track  while  in  high  school, 
as  they  would  then  have  more  career  options  available  to  them  when  they  reach  college. 


APPENDIX  A 


A  Summer  Program  In  Mathematics  and  Computer  Science 

Group  Sigma 


July _ ,  1992 

Navy  Research 
Laboratory 


A  Summer  Program  In  Mathematics  and  Computer  Science 

Group  Theta 
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Research  Center 
July  1992 
Navy  Research 
Laboratory 


APPENDIX  B 


University  of  the  District  of  Columbia 
College  of  Physical  Science  Engineering  and  Technolog} 

Department  of  Mathematics 
4200  Connecticut  Avenue,  N.W. 

Washington,  D.C.  20008 

Telephone  (.202)  282-3171 


V 


$ 
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April  20.  1992 


Dear  Principal: 

The  Department  of  Mathematics  and  the  Department  of  Computer  Science  at  the  University  of  the  District 
of  Columbia  are  pleased  to  announce  a  program,  entitled,  A  Summer  Program  in  Mathematics  and  Computer 
Science  for  Academically  Oriented  Students,  scheduled  for  June  22  through  July  24,  1992.  This  program  will 
provide  a  five-week,  intensive,  exciting  and  rigorous  academic  program  in  mathematics,  computer  science,  and 
statistics  and  operations  research  for  forty  (40)  ninth  and  tenth  grade  students.  The  program  is  funded  by  the  Office 
of  Naval  Research,  Department  of  the  Navy. 

Please  encourage  the  teachers  of  mathematics  at  your  school  to  recommend  students,  no  more  than  two, 
who  are  capable  of  success  in  this  program  by  mailing  a  completed  application  postmarked  by  May  20.  1992. 
Application  forms  are  included  and  should  be  completed  by  the  appropriate  mathematics  teacher. 

Thank  you  in  advance  for  your  prompt  consideration.  We  look  forward  to  hearing  from  the  mathematics 
teachers  at  your  school. 


Sincerely, 


Bemis  Barnes 
project  Director 


Department  of  Navy 
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mathematics  in  the  working  world  of  the  scientist  and  for  students  to  interact 
with  professionals  in  the  field.  The  Office  of  Naval  Research  will  work 
cooperatively  with  UDC  in  implementing  this  component. 


Application  Form 

A  SUMMER  PROGRAM  IN  MATHEMATICS  AND  COMPUTER  SCIENCE 
(To  be  completed  by  the  Mathematics  Teacher) 

Please  Print  or  Type 

_  (  )  Male  (  )  Female  _ 

Student's  Last  Name  First  Middle  Social  Security  Number 

Present  Grade:  (  )  8th  (  )  9th  Date  of  Birth _ 


Parent/Guardian's  Last  Name  First  Middle  Home  Telephone 

Home  Address _  . 

Number  &  Street  City  State  Zip  Code 


Title  of  Mathematics  Course  in  which  student  is  currently  enrolled 

1) .  What  is  the  best  estimate  you  can  give  to  the  applicant's  present  rank  in  your  course? 

Top  10%  2nd  10%  3rd  10%  4th  10%  5th  10% 

2) .  What  is  the  applicant's  attitude  toward  and  interest  in  the  course  work? 

Outstanding  Excellent  Good  Average  Below  Average 

3.  What  are  the  levels  of  promptness  and  attention  to  detail  with  which  class  assignments  are  completed  by  the  applicant? 
Outstanding  Erceilent  Good  Average  Below  Average 

4) .  What  is  the  applicant's  level  of  abstract  reasoning? 

Outstanding  Excellent  Good  Average  Below  Average 

5) .  What  is  the  applicant's  level  of  computational  skills? 

Outstanding  Excellent  Good  Average  Below  Average 

Please  rate  the  student  on  each  of  the  following  by  checking  the  appropriate  section  of  the  table. 


Outstanding 

Excellent  1  Good 

Average 

Below  Average 

Study  Habits 

\mmmm 

11  M 

jjsgiiiiBjgyi 

Self  Mouvauon 

n 

1 

Organization  of 

Time  and  Work 

Intellectual 

Curiosity 

Attention  Span 

\mmm 

mmH 

Ability  to  Express 

Ideas  Orally 

Ability  to  Follow 

Directions 

Ability  io  Work 

Indeoenderuiy 

Perseverance 

1 

Attendance 

i 

Parent  Cooperation 

! 

Teacher's  Name  (Print  or  Type) 


Teacher's  Signature 


Name  of  School 


School  Phone  Number 


Please  Return  This  Application 
by  May  20.  1992 


Return  To: 

Bemis  Barnes 
Mathematics  Department 
University  of  the  District  of  Columbia 
4200  Connecticut  Avenue,  N.  W. 
Washington.  D.C.  20008 


NAVY  PROGRAM 
Roster 
1992 


SIGMA 

1.  Osmin  Baiza _ 

2.  Rashida  Coley _ 

3.  Tonia  Fludd _ 

4.  Christopher  Garfield_ 

5.  Christina  Green _ 

6.  Delante  Hamilton _ 

7.  Reginald  Hawkins _ 

8.  Atiyah  Hill _ 

9.  Curren  McLane _ 

10.  Herman  Palmer _ 

1 1 .  lames  Parkman _ 

12.  Erin  Petty _ 

13.  Ryan  Samuel _ 

14.  Prenzinna  Spann _ 

15.  Gene  Thornton _ 

16.  Megan  Tschudy _ 

17.  Krystaufeux  Williams. 

18.  Victor  Williams _ 

19.  Kimberly  Wingfield _ 

Faculty 
Bemis  Bames 
Reuben  Drake 
Gail  Finley 
William  Rice 


THETA 

1.  Everett  Carson _ 

2.  Shaunikka  Chapman. 

3.  Solangel  Childs _ 

4.  Kartikeya  Goyal _ 

5.  Hooman  Hamedani_ 

6.  LaShanta  Hood _ 

7.  Aleacia  Jenkins _ 

8.  Patrick  Johnson _ 

9.  London  Jones _ 

10.  Patrece  Levermore _ 

11.  Khiem  Nguyen _ 

12.  Sara  North _ 

jgi-Kwnme  Ghana  ■ 

14.  Danielle  Pennington, 

15.  Patrick  Serfass _ 

16.  Eddie  Singleton _ 

17.  Albert  Tolson _ 

18.  Dorolt  Woohingten _ 

19.  Aris  Winger _ 

Staff 

Anwar  Mian 
Adrienne  Williams 
Darryl  Wood 


A  Summer  Program  in  Mathematics  and  Computer  Science 

Orientation  Session 
June  22, 1992 


Welcome 


Bernis  Barnes 
Program  Director 


Greetings 


Dr.  Philip  L.  Brach 
Dean  -  College  of 
Physical  Science 
Engineering  &  Technology 


Introduction  of  Faculty,  Staff  and  Students 


Overview  of  the  Program 


Professors:  Bernis  Barnes 
Gail  Finley 
William  Rice 
Reuben  Drake 


Expectations  of  the  Program 


Professor  Bernis  Barnes 


Tour  of  Facilities  at  UDC 


Professor  William  Rice 
Professor  Gail  Finley 


Photo  Identification  Session 


Mr.  James  Stephens 
Building  38.  Room  206 


Follow  your  afternoon  schedule  - 12:30  until  2:00 


Note:  Parents  are  invited  to  our  closing  session  which  will  be  held  in  this  room  on  Friday,  July  24  from 
12:30  until  2:30  P.M. 


A  SUMMER  PROGRAM  IN  MATHEMATICS  AND  COMPUTER  SCIENCE 

June  22  -  July  24,  1992 


Propram  Description 

This  intervention  program  is  designed  to  provide  a  five-week  intensive  and  rigorous  academic  program  in 
mathematics  (including  probability  and  statistics),  and  computer  science  for  forty  (40)  academically-talented  ninth  and 
tenth  grade  students  from  the  District  of  Columbia  area.  It's  primary  purpose  is  to  prepare  these  students  to  pursue 
mathematics  and  mathematics-based  fields:  by  preparing  them  to  take  the  more  rigorous,  calculus-track,  mathematics 
courses  while  in  high  school,  and  by  making  them  aware  of  the  many  career  opportunities  in  mathematics-based 
fields.  The  goals,  therefore,  are  (1)  to  strengthen  the  students'  background  in  mathematics,  computer  science,  and 
statistics  and  operation  research,  (2)  to  improve  their  reasoning  skills,  (3)  to  motivate  them  to  take  calculus-track 
courses  and  calculus  in  high  school,  and  (4)  to  expose  them  to  career  opportunities  in  mathematics  and  mathematics- 
based  fields. 

There  are  two  major  components  of  this  program:  academic  and  career  education.  The  academic  component  offers 
three  courses-General  Mathematics,  Computer  science,  and  Statistics  and  Operations  Research.  Both  the  computer 
science  and  statistics  courses  meet  for  one  hour  and  fifteen  minutes  each  morning,  and  the  mathematics  course  meets 
for  one  and  one-half  hours  each  afternoon,  except  on  Fridays.  The  computer  classes  are  held  in  a  computer  laboratory 
(a  classroom  with  seventeen  IBM  PC's  and  several  terminals)  three  days  a  week,  and  the  statistics  classes  are  held  in 
that  laboratory  two  days  a  week. 

General  Mathematics:  Finite  mathematical  systems  are  used  to  introduce  structures  in  algebra, 
topology  and  geometry.  The  student-centered  classes  emphasize  identifying  patterns,  applying  reasoning 
skills,  and  using  the  technical  language  of  mathematics  while  focusing  on  the  logical  and  structural 
nature  of  mathematics.  The  objectives  of  this  course  are  (1)  to  improve  the  students'  skills  in  recognizing 
patterns,  analyzing  data  and  drawing  conclusions,  (2)  to  improve  the  students'  facility  with  the  technical 
language  of  mathematics,  (3)  to  improve  the  students'  reasoning  skills,  (4)  to  improve  the  students' 
understanding  of  the  logical  and  structural  nature  of  mathematics,  (5)  to  improve  the  students'  techniques 
of  formulating  and  solving  problems,  and  (6)  to  increase  the  students'  knowledge  of  and  strengthen  their 
skills  in  basic  mathematics. 

Computer  Science:  The  fundamentals  of  programming,  flow  charting,  and  the  BASIC  and  Pascal 
languages  are  used  to  introdua  die  computer  as  a  tool  to  aid  in  solving  problems.  Throughout  the 
course,  each  student  has  access  to  personal  computers  and  computer  terminals  in  a  laboratory  type  hands-on 
experience.  The  objectives  of  this  course  are  (1)  to  prepare  the  students  to  be  literate  in  computers  and 
knowledgeable  .  '  the  hardware,  (2)  to  prepare  the  students  to  construct  flowcharts  for  algorithmic 
development,  and  (3)  to  prepare  the  students  to  write  and  debug  programs  in  both  the  BASIC  and  Pascal 
languages  that  make  use  of  control  statements,  string  variables,  arrays,  data  files  and  graphic  techniques. 

Statistics  and  Operations  Research:  Quantitative  techniques  arc  used  as  tools  in  decision  making. 
The  students  study  statistical  and  operations  research  techniques  and  apply  them  in  problem  solving. 

This  course  is  computer  based  and  focuses  on  the  interpretation  and  utilization  of  data.  The  objectives  are 
(1)  to  expose  students  to  probability  theory.  (2)  to  enable  the  students  to  transfer  the  skills  developed  in 
their  computer  course  into  problem  solving  tools  in  statistics,  and  (3)  to  expose  students  to  some  of  the 
significant  mathematics  models  underlying  statistics. 

Career  Education  includes  field  trips,  films,  videos,  and  a  forum  which  are  usually  held  on  Fridays 
afternoon.  These  activities  expose  the  students  to  career  opportunities  in  mathematics-based  fields:  and  provides  them 
with  opportunities  to  visit  the  work-place  of  scientists,  to  experience  the  use  of  mathematics  in  the  working  world 
of  the  scientist,  and  to  interact  with  professional  in  the  field. 


Personnel 

The  program  staff  consists  of  four  (4)  members  of  the  faculty  of  the  University  of  the  District  of  Columbia  — 
three  from  the  Department  of  Mathematics  and  one  from  the  Department  of  Computer  Science — and  two  student 
assistants. 

Professors:  Bemis  Barnes 
282-3171 

Reuben  Drake 
282-3171 

Gail  Finley 
282-7345 

William  Rice 
282-3171 

Education  Technicians:  Daryl  Wood 
282-3171 

Anwar  Mian 


Assignments 

Students  are  expected  to  complete  all  assignments.  Homework  assignments  are  carefully  selected  to  reinforce 
concepts  presented  in  class. 

Attendance 

Students  are  expected  to  meet  their  schedules  daily  and  on  time.  Tardiness  and  absenteeism  will  surely  interrupt 
the  continuity  of  the  subjected  matter  so  carefully  prepared  for  the  students. 

Excused  absences  may  be  obtained  from  the  Department  of  Mathematics  at  282-3171.  Parents  or  guardians  should 
call  the  office  between  8:30  and  9:00  on  the  day  of  the  absence. 


Field  Trips 

The  instructional  phase  of  the  program  skill  be  supplemented  by  field  trips,  films  and  a  forum  scheduled  on 
Friday  afternoons.  The  field  trips  and  films  will  allow  students  an  opportunity  to  see  the  use  of  mathematics  in  the 
working  world  of  the  scientist,  and  the  forum  will  give  students  an  opportunity  to  interact  with  professionals  from 
the  Navy  and  the  University  of  the  District  of  Columbia.  Parental  consent  is  required  for  students  to  attend  the  field 
trips. 

Attire 

Students  are  expected  to  wear  modest  anire. 

1.  No  radios 

2.  No  gum 

3.  No  tardiness 

4.  No  food  or  dnnk  in  the  classrooms  or  computer  laboratories 

5.  No  smoking 

6.  No  cameras  on  field  trips 


Student  Identification  Cards 

All  students  will  be  issued  a  student  identification  card.  The  ID  card  is  required  for  use  of  all  university  services 
and  must  be  available  for  presentation  to  security  personnel  in  university  buildings.  Please  wear  your  student  ID 
card  throughout  the  course  of  the  program. 

Health  Appraisal  Form 

The  University  Health  Center  is  authorized  to  provide  services  to  minors  with  parental  consent.  Parents  desiring 
the  service  should  so  indicate  on  the  Health  Appraisal  Form.  The  University  Health  Service  is  located  in  Building 
44.  Room  A33  and  directed  by  Dr.  Franklin. 

Services  for  Students 

Bookstore:  The  university  bookstore  is  located  in  Building  38,  Level  A.  The  bookstore  is  open  from  9:00  to 
5:00  and  provides  books  and  supplies  that  might  be  needed  by  the  students.  Snacks  are  also  available  in  the 
bookstore. 

Library:  The  university  maintains  four  libraries.  The  main  collection  is  located  on  the  Van  Ness  campus  in 
Building  41,  Level  A.  The  collection  includes  more  than  400,000  books  and  more  than  1,000,000  items  including 
microfilms,  media  materials  and  government  documents.  There  are  reading  rooms,  open  stacks,  microfilms  and 
individual  study  carrels. 

The  hours  of  the  Van  Ness  Library  are  between  8:00  a.  m.  and  7:00  p.  m.  A  valid  university  ID  is  required  by 
students  using  the  services  of  the  library. 

Eating  Facilities:  Students  may  bring  bag  lunches  daily.  Bag  lunches  should  be  brought  on  days  of  field 
trips,  as  the  trips  are  scheduled  shortly  after  the  morning  classes. 

Eating  facilities  in  the  area  include  the  university  cafeteria,  located  in  Building  38,  Level  B  and  several  fast  food 
establishments  within  two  blocks  of  the  university  on  Connecticut  Avenue. 

Computer  Facilities:  Computer  facilities  are  available  to  students  in  Building  32,  Room  101  and  in  Building 
41.  Room  302.  Students  will  have  access  to  the  university's  computer  systems  via  CRTS  and  printer  terminals. 


University  of  the  District  of  Columbia 

College  of  Physical  Science  Engineering  and  Technology 

Department  of  Mathematics 
4200  Connecticut  Avenue,  N.W. 

Washington,  D.C.  20008 

Telephone  (202)  282-3171 


July  13, 1992 


Parent/Guardian 

Two  field  trips  have  been  planned  for  the  students  participating  in  the  UDC-Navy  sponsored 
summer  program  in  mathematics  and  computer  science.  The  bus  transportation  will  be  provided  by 
the  University  of  the  District  of  Columbia  at  no  cost  to  the  students. 

My  child  _ _ _ _ _ _ has  permission  to 

(Name  of  Child) 

participate  in  the  following  field  trip: 


1).  Navy  Museum 

Washington  Navy  Yard 
July  17,  1992 
Noon  -  3:30  P.M. 


(Signature  of  Parent/Guardian) 


Date 


2).  David  Taylor  Research  Center 
Carderock,  Maryland  20084 
July  21,  1992 
Noon  -  3:30  P.M. 


(Signature  of  Parent/Guardian) 


Date 
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MATHEMATICS 


UNITrTOPOLOGICAL  STRUCTURES  ON  FINITE  SETS 


This  unit  focuses  on  the  topological  structures  on  finite  sets  and  on  the  technical  language 
that  is  used  in  these  systems.  The  topics  are  functions,  point  set  topologies,  basic  topological 
concepts,  and  continuous  functions. 

The  objectives  for  the  students  are 

To  identify  and  establish  relations  that  are  functions  and  functions  that  are  onto 
and/or  one-to-one,  and  to  determine  for  given  functions  the  image  and  inverse 
image  of  given  sets. 

To  determine  if  a  given  collection  of  subsets  of  a  set  is  a  topology  on  that  set, 
and  to  form  collections  of  subsets  of  a  given  set  that  are  topologies  on  that  set 

To  identify  for  a  given  topology  the  interior,  exterior,  boundary  and  cluster  points 
of  a  given  set,  and  the  complement  and  closure  of  that  set. 

To  use  the  definition  of  a  continuous  function  to  show  that  for  a  given  topology  a 
given  function  is  or  is  not  continous  at  a  given  point 

This  unit  will  be  taught  in  four  lessons.  In  teaching  each  lesson,  the  emphasis  will  be  on 
recognizing  patterns,  using  reasoning  skills,  and  interpreting  and  applying  given  definitions.  The 
attached  worksheets  will  be  used  to  structure,  focus  and  guide  the  classwork,  and  to  provide 
homework  assignments. 

Technical  Terms 


set 

relation 

element 

function 

subset 

into 

equal  sets 

domain 

union 

range 

intersection 

codomain 

complement 

onto 

cluster  point 

one-to-one 

interior  point 

image 

exterior  point 

inverse  image 

boundary  point 

topology 

closure  of  a  set 

open  set 

one  and  only  one 

continuity 

if  and  only  if 

basis 

i 


RELATIONS  AND  FUNCTIONS  ON  FINITE  SETS 


1 .  The  Cartesian  product  of  sets  A  and  B  (written  A  x  B)  is  the  set  of  all  ordered  pairs  such  that  the  first  element  of 
each  pair  is  an  element  of  A  and  the  second  element  of  each  pair  is  an  element  of  B. 

Let  A  =  {a,b,c|  and  let  B  =  { 1,2},  list  the  elements  of  A  x  B  and  the  elements  of  B  x  A. 


Also,  list  the  elements  of  A  x  A. 


2.  A  relation  from  set  A  into  set  B  is  a  subset  of  A  x  B. 

Let  A  =  1  a,b,c }  and  let  B  =  ( 1,2) ,  define  five  relations  from  set  A  into  set  B. 


How  many  relations  are  there  from  set  A  into  set  B?  • 

How  many  relations  are  there  from  set  A  into  set  A? _ 

3.  A  function  from  set  A  into  set  B  is  a  relation  from  A  into  B  in  which  each  element  of  A  is  paired  with  one  and 
one  element  of  B. 

i.  The  set  of  all  first  components  of  the  pairs,  all  the  elements  of  A.  is  called  the  domain  of  the  function. 

ii.  The  set  of  all  second  components  of  the  pairs,  a  subset  of  B,  is  called  the  ranee  of  the  function, 

a.  Which  of  the  following  relations  define  functions  on  the  set  A  =  {a,b,c}? 


What  is  the  range  of  each  of  the  functions? 


How  many  functions  are  there  from  set  A  into  set  A? _ 

b.  Let  A  =  (a.b.c)  and  let  B  =  { 1,2),  how  many  functions  are  there  from  set  A  into  set  B? 

c.  Suppose  set  A  has  n  elements  and  set  B  has  m  elements,  determine  the  following: 

( 1 ) .  How  many  relations  are  there  from  set  A  into  set  B? _ 

(2) .  How  many  functions  are  there  from  set  A  into  set  B? _ 


4.  The  function  f:A->-  B  is  ">nto  iff  for  each  element  y c  B.  there  is  an  element  xe  A  such  that  f(x)  =  y. 
Which  of  the  following  functions  are  onto  functions? 


List  the  remaining  onto  functions  f:V  -*V  where  V  =  (a.b.c). 


5.  The  function  f:  A-*-B  is  one-to-one  iff  f(x)  =  f(y)  implies  that  x  =  y. 
Which  of  the  following  functions  are  one-to-one? 


c - c 


List  the  remaining  one-to-one  functions  of  f:V -*-V  where  V  =  { a.b.c). 


6.  Let  f:X Y,  then 

i.  f[X]  =  (f(x)  eY:xcX)  is  the  image  of  X  in  Y.  and 

ii.  f'][YJ  =  {xe  X:f(x)  e  Yf  is  the  inverse  image  of  X  in  Y. 

Let  X  =  { 1,2,3 ,4,5)  and  Y  =  ( 1,2.4),  and  define  f:X->  Y  by  f(2)  =  1.  f(4)  =  2  and  f(l)  =  f(3)  =  f(5)  =4 


a.  Let  A  =  { 1 ,2,3,4 }  and  B  =  { 1,2.5).  find: 
fIA]  =  f{AnX]  = 


f[B)  =  flBnX]  = 


f[AW  B]  = 


flAflB]  = 


Let  A=  { 1.23,4)  and  B  =  { 1,2,5), show  that: 
f[A U  B]  =  f[A]  y  f[B]  f[An  B)  £  f[A]  ft  ffB) 


b.  Let  A  =  { 1,2,3,4|  and  B  =  (1,2.5).  find: 

r1[A]  =  f”1(AnY)=  f1[B)  =  f~3[BnY]  = 

-1  -] 

f  [A  U  B]  =  f  (A  n  B)  = 

Let  A  =  (1,23,4)  and  B  =  ( 1,231.  show  that: 
f~W  B]  =  f'1(A)  uf_1(B) 


f1(An  Bi  =  f-1[A)  n  r\B) 


TOPOLOGIES  ON  FINITE  SETS 


Dcf.  A  set  X  is  a  subset  of  a  set  V  iff  each  element  of  X  is  an  element  of  V. 

Which  of  the  following  sets  are  subsets  of  the  set  la,b,c|? 

(a,b)  (a)  {aud|  {  I  {a,bx|  <d) 


List  the  subsets  of  {a.b,c}  that  are  not  given  above. 


Def.  Any  collection  of  subsets  of  a  finite  set  V  is  a  topology  on  V  iff 
i).  the  collection  contains  the  empty  set  and  the  set  itself,  and 
ii).  the  collection  is  closed  under  the  operations  of  union  and  intersection. 

1.  The  collection  {  0 ,  (a,b),  ia,b,c) }  of  subsets  of  (a,b,c)  is  a  topology  on  {a,b,c}. 
i).  The  collection  contains  0  and  (a,b,c|. 


ii).  U 

0 

(a.b) 

{a,b,c} 

n  1 

0 

(a.b) 

{a,b,c| 

•  0 

0 

ia,b) 

{a,b,c) 

0 

0 

0 

0 

(a,b) 

{a,b} 

la,b) 

(a,b,c) 

{a,b) 

0 

{a.b} 

{a.b} 

( a.b.c ) 

(a,b,c} 

{a,b,c} 

|a,b,c} 

{a,b,c} 

0 

{a.b} 

|a,b,c) 

2.  Show  that  the  collection  (  0.  { a } ,  { b,c ) ,  { a,b,c } )  of  subsets  of  ( a,b,c )  is  a  topology  on  the  set  |  a.b,c } . 


3.  State  the  reason  why  each  of  the  following  collections  of  subsets  of  the  set  |a,b.c)  is  not  a  topology  on  (a.bx). 
a.  (  0,  (a),  (b).  {a,b}|  b.  {(a},  (a,bj.  (a,b.c)|  c.  {  0,  {a},  {b|,  {a,b,c|}  d.  {  0,  {a,b},  {b,c],  {a,b,c)| 


4.  Which  of  the  following  collections  of  subsets  of  {a.b.c}  are  topologies  on  (a,b,c  (? 


> 


1 

\ 


I.  {  0,  !a,b,cll 

3.  (  0,  {a,b|,  {a,b,c}} 

5.  {  0,  (a),  { b ) ,  (a.b(,  (a.b,c)  1 
7.  {  0,  {a,b|,  {a,c},  {a,b,c}) 

9.  {  0.  (a),  {b),  {c},  |a,b,c}} 

II.  (  0,  (a,b),  {a,c},  {b.c},  (a,b,c}| 
13.  (  0,  lb},  (a,b),  {a,c},  (a.b.c)} 
15.  {0,  |a).lb).(a.c},la,b,c}} 


2.  {  0,  {a}.  (b(,  {a,b,cf ) 

4.  {  0,  {a},  {a,b,c}) 

6.  {  0,  la},  (a,b),  (a,b,c)} 

8. 1  0,  (b),  (a^>,  {a,b,c}) 

10.  {  0,  fa),  fa,b),  {a,c},  la,b,c}} 

12.  {0,{a},{b},{a,b},{a.b,cJi 
14.  {0,  {a},{b},la,b},fa,c},la,b,c}} 

16. 1  0,  {a},  {b},  {c},  {a,b},  (a,c},  lb,c},  la,b,c}} 


5.  How  many  topologies  can  be  defined  on  a  set  with  three  elements? 
1.  {  0,  la,b,c}} 

2. 1  0,  (a},  (a,b,c| } 

3.  1  0,  la,b}.  (a,b,c}} 

4. 1  0,  {a},  {a,b|,  {a.b.c} } 

5.  {  0,  {b),  {a,c},  {a.b.c } } 

6.  {  0,  {a},  {a,b|,  la,c}.  {a.b.c}  | 

7.  {  0,  {a},  {b},  la.b},  la,b,c}} 

8.  {  0,  la),  (b},  {a,b},  (a,c(,  {a,b,c}} 

9.  (  0,  (a},  (b},  ( c } ,  {a,b},  la.c},  {b.c}.  1  a,b.c } } 


Def.  Let  T  be  a  topology  on  set  V,  then  a  collection  of  subsets  B  of  V  is  a  basis  for  T  iff 

i) .  B  T,  and 

ii) .  every  X  T  is  the  union  of  members  of  B. 

6.  To  the  right  of  each  topology  in  number  5  above,  give  a  basis  for  the  topology. 


i 


TOPOLOGICAL  SETS 


For  each  set  X  (X  ^  V)  in  the  tables  below,  list  the  elements  of  the  following  sets  where  V  =  ( 1, 2,  3 ) . 

1.  Complement  of  set  X:  X0  =  (p  eV:  p  4  X| 

2.  Interior  of  set  X:  Into  (X)  =  {p  e  X:  there  exists  a  set  A  eG  such  that  p  e  A  and  A  C  X) 

3.  Exterior  of  set  X:  Ext  G  (X)  =  (p  c  Xc:  p  is  an  interior  point  of  Xc  ] 

4.  Boundary  of  set  X:  Bd  g(X)  =  (pe  V:  p  fflnt  c(X)andp  ^ExIg(X)} 

5.  Cluster  points  of  X:  Cpg(X)  =  {p  e  V:  every  set  A  eG  which  contains  p  contains  a  point  of  X  other  than  p} 

6.  Closure  of  set  X:  Cl  g(X)  =  {p  e  V:  p  e  X  or  p  e  Bd  g(X)| 

7.  A  set  X  is  open  relative  to  G  iff  every  point  in  S  is  interior  to  X.  Which  of  the  sets  X  are  open  sets? 


a.  Let  the  topology  G  be  the  set  {  g,  |1|.  V). 


X 

Xc 

Int  g(X) 

Extc(X) 

BdG(X) 

Cpc(X) 

Cic(X) 

0 

V 

0 

V 

0 

0 

0 

U) 

(2,3) 

{1} 

0 

{2,3} 

{2,3} 

V 

{2} 

(1,3} 

0 

{1} 

{2,3} 

{3} 

{2,3} 

{3} 

{1,2} 

0 

{1} 

{2,3} 

{2} 

{2,3} 

<L2) 

{3} 

{1} 

0 

{2,3} 

n 

V 

{13} 

{2} 

{1} 

0 

{2,3} 

{2,3} 

V 

{2,3} 

{1} 

0 

{1} 

{2,3} 

{2,3} 

{2,3} 

V 

0 

V 

0 

0 

{2,3} 

V 

For  each  sei  X  (X  h  V)  in  the  tables  below,  list  the  elements  of  the  following  sets  where  V  =  { 1,  2,  3 ) . 

1.  Complement  of  set  X:  Xc  =  {p  eV:  p  ^  X) 

2.  Interior  of  set  X:  Into  (X)  =  {p  £  X:  there  exists  a  set  A  eG  such  that  p  e  A  and  A  CXJ 

3.  Exterior  of  set  X:  Ext  G  (X)  =  (p  £  Xct  p  is  an  interior  point  of  Xc  } 

4.  Boundary  of  set  X:  BdG(X)  =  (pe  V:  p  ^IntoQOandp  £ExtG(X)} 

5.  Cluster  points  of  X:  CpG(X)  =  (p  e  V:  every  set  A  eG  which  contains  p  contains  a  point  of  X  other  than  p) 

6.  Closure  of  set  X:  Cl  G(X)  =  {p  e  V:  p  e  X  or  p  e  Bd  g(X)) 

7.  A  set  X  is  open  relative  to  G  iff  every  point  in  S  is  interior  to  X.  Which  of  the  sets  X  are  open  sets? 
c.  Let  the  topology  G  be  the  set  {  0,  {1},  {23}.  V). 


X  X*  •  Int c(X)  Extc(X)  Bdc(X)  CpG(X)  Cl  G(X) 


CONTINUOUS  FUNCTIONS 


Def.  Let  G  and  H  be  topologies  on  sets  V  and  U  respectively,  then  the  function  f:V  U  is  continuous  at  the 
point  p0  e  V  relative  to  the  given  topologies  G  and  H  iff  for  every  set  YcH  which  contains  f(p0),  there  is  a  set  Xe  G 
which  contains  pQ  such  that  f[X  O  V]  C_  Y,  i.e.  if  p  e  X  A  V,  then  f(p)  e  Y. 

1.  Let  G  =  {  0,  (1,2),  V)  and  H  =  f  0,  (a),  (a,b),U)  be  topologies  on  V  =  (1,2,3)  and  U  =  {a,b,c}  respectively, 
a.  If  f: V'  -*-U  is  defined  by  f(l)  =  a,  f(2)  =  a  and  f(3)  =  c,  show  that  f  is  continuous  at  each  point  of  V. 

(1) .  Is  f  continuous  at  1? 

f(l)  =  a  is  an  element  of  the  following  sets  in  H:  {a},  {ajb).  (ajo.c}.  Thus,  since  there  exists  a  set 
{12}  e  G  such  that  I  e  (12)  and  f[{l2)J  =  {a},  and  since  {a}  is  a  subset  of  sets  (a),  {ajb}  and  {a,b,c}. 
then  f  is  continuous  at  I. 

(2) .  Is  f  continuous  at  2? 


(3).  Is  f  continuous  at  3? 


b.  Let  f:  V  ■+  U  be  defined  by  f(l)  =  c,  f(2)  =  a  and  f(3)  =  b,  show  that  f  is  not  continuous  at  the  points  23  e  V. 

iff  3  Y  e  H  which  contains  f(pQ)  s.t.  V  X  c  G  which  contains  p0.  3  pc  Vn.X,  but  f(p)  $  Y. 

(a)  a  (12)  2  1  f(I)  =  c?  (a) 

{ 1.2,3)  2  1  f(l)  =  c  t  (a) 


2.  Given  the  topologies  G  =  (  0,  (1 2),  V)  and  H  =  (  0,  (1).  (12),  V)  on  the  set  V  =  (1 23).  determine  if  the 
function  f:V  -*•  V  defined  by  f(l)  =  f{2)  =  2  and  f(3)  =  I  is  continuous  at  the  three  points  of  V. 


3.  Let  V  =  ( 1.2,3 )  and  let  G  =  |  0,  { 1 ) .  { L2 ) ,  V )  be  a  topology  on  V.  If  f:V  -►  V  is  defined  by  f(l)  =  2,  f(2)  =  1  and 
f(3)  =  3.  determine  if  f  is  continuous  at  each  of  the  points  of  V. 


4.  Let  V  =  { 1,2,3 1  and  let  G  =  {  0,  { 2 ) ,  { 1,2 } .  V } ,  define  two  functions  f: V  -*■  V  such  that  f  is  continuous  on  V. 


Def.  The  function  f:D  -*■  R  is  continuous  at  point  a  e  D  iff  for  any  real  number  e  >  0,  there  exists  a  real  number 
<5>  0  such  that  if  x  t  D  and  jx  -  a|  <  6,  then  |f(x)  -  f(a)j  <  e. 

iff  V  Y  e  H  which  contains  f(p0),  3  X  eG  which  contains  p0  s.  t  V  prXfi  V,  then  f(p)  e  Y. 

V  E-interval  of  f(x<j),  3  6  -interval  of  x<,  s.  t.  V  x  in  6-interval,  then  f(x)  in  e-interval 

f(x<,)-e  f(Xo)+e  Xo-6  Xo+5  Xo-6  <  x  <  x^+6  fix,,)  -  e<  f(x)  <  f(x<>)  +e 

-4 - . - ) -  4 - - - ) -  4 - - ( - X- 

f(Xo)  Xo  I  X  -  Xo|  <  6  I  f(x)  -  ffx^)  |  <  E 

5.  Show  algebraically  that  f(x)  =  2x  is  continuous  at  x  =  3. 

a.  For  any  given  epsilon  (e  ),  find  a  delta  ( 6  )  s,  t  6  is  a  function  of  e¬ 


b.  Show  that  if  |  x  -  3  |  <  6  ,  then  |  fix)  -  f(3)  |  <  e  ■ 


6.  Show  algebraically  that  fix)  =  x2  is  continuous  at  x  =  2. 


UNIT: ALGEBRAIC  STRUCTURES  ON  FINITE  SETS 


This  unit  focuses  on  the  algebraic  structures  on  finite  sets  and  on  the  technical  language  that 
is  used  in  these  systems.  The  topics  are  binary  operations,  groups  and  subjroups,  normal  and 
factor  groups,  and  group  endomorphisms. 

The  objectives  for  the  students  are 

To  construct  operation  tables  that  define  an  operation  on  a  finite  set,  that  define  an 
operation  which  satisfies  a  given  property,  and  that  define  an  operation  which 
satisfies  the  group  properties. 

To  form  magic  squares,  to  construct  an  operation  table  of  the  composition  of 
rotations  and/or  flips  of  magic  squares,  and  to  identify  the  subgroups  of  this 
system. 

To  find  left  and  right  cosets  of  a  given  subgroup,  find  the  factor  groups  of  the 
normal  subgroups,  and  construct  the  induced  operation  tables  of  the  normal 
subgroups. 

To  identify  functions  that  are  group  endomnorphisms  for  a  given  group,  and 
construct  operation  tables  for  addition  and  composition  of  the  endomorphisms 
on  groups  with  three  elements  and  groups  with  four  elements. 

This  unit  will  be  taught  in  four  lessons.  In  teaching  each  lesson,  the  emphasis  will  be 
on  recognizing  patterns,  using  reasoning  skills,  and  interpreting  and  applying  definitions.  The 
attached  worksheets  will  be  used  to  structure,  focus  and  guide  the  classwork,  and  to  provide 
homework  assignments. 


Technical  Terms 

operation 

row 

closed 

column 

group 

transformation 

subgroup 

rotation 

coset 

flip 

associative 

composition 

identity 

endomorphism 

inverse 

homomorphism 

commutative 

normal 

left- identity 

factor  group 

left-cancellation 

function 

weakly  left-linear 

unique 

weakly  lef’-solvabie 

array 

left-faithful 

main  diagonal 

magic  square 

operation  table 

UNIT:  ALGEBRAIC  STRUCTURES  ON  SETS 
Binary  Operations 


(d).  If  x , y , z  c  V  and  x  - 


Left-cancellation- _ _ _ _ 

(e).  If  x.ycV,  then  there  is  an  element  zeV  such  that  z  +  >  = 


a  c  c 


c  b 


Weakly-left-solvable- . . . . ' 

(f).  If  x,y,zcV,  then  there  is  an  element  ueV  such  that  x  +  y 


c  b  a 

a  a  b 


b  c  b  .a 
b  b 


_  c  c  c 

Weakly-lef  t-linear- _ ‘ _ _ _ ^ 

(g) .  For  an  eeV,  there  is  for  each.yeV  an  element  xeV  such  that  x  +.  y 


c  b 


■  Left-inverse- _ _ 

(hi.  If  y,zt  V  and  x  +  y  «  x  +  z  for  every  xcV,  then  y 


Left-faithful- _ _ _ 

How  many  commutative  operations  can  be  defined  on  a  set  with  three  elements?  ___ 

Hou  many  operations  with  an  identity  can  be  defined  on  a  set  with  three  elements? 

How  many  operations  with  inverses  can  be  defined  on  a  set  with  three  elements? _ 

Def.  The  system  (V,+)  is  a  group  iff  the  following  properties  hold: 

i .  If  x ,y  c  V,  then  x  +  y  z  V. 

ii.  If  x,y,z  c  V,  then  (x  +  y)  +  z  =  x  +  (y  +  z) . 

iii.  There  is  an  element  etV  such  that  for  every  xtV,  then  e  +  x  =  x  +  e  *  x 

iv.  For  each  vEV,  there  is  an  xcV  such  that  x’+  y  =  y  +  x  =  e,  for  an  ecV. 
Complete  each  of  the  following  tables  so  that  it  defines  a  group. 


UNIT:  ALCEBRAIC  STRUCTURES  ON  SETS 
Croups  and  Subgroups 

Name _ 

Observe  the  3-by-3  squares  in  Figures  1  and  2  below.  You  may  notice  that  the 
sum  of  numbers  in  each  row,  each  column  and  each  main  diagonal  is  equal  to  15.  How 
are  the  two  squares  related? 


Def.  An  array  of  squares  as  above  is  a  magic  square  iff  the  sums  of  the  numbers 

in  each  row,  each  column,  and  each  main  diagonal  are  equal. 

Try  your  luck  at  completing  the  squares  in  Figures  3  and  4  so  that  the  sum 
of  the  numbers  in  each  row,  column  and  main  diagonal  is  15.  How  are  the  squares 
in  Figures  3  and  4  related  to  the  square  in  Figure  1? 

It  appears  that  if  we  start  with  a  magic  square  and  then  perform  a  series 
of  flips  and  rotations  (transformations)  on  it,  we  obtain  still  another  square 
that  is  magic. 

How  many  different  magic  squares  can  we  get  from  transformations  on  Figure  1? 
Identify  the  kind  of  transformation  which  gives  each  square  from  Figure  1. 


Further  observation  tells  us  that  if  we  rotate  the  square  in  Figure  1 
90°  clockwise  (R.^o) ,  then  flip  the  square  that  results  along  its  verticle 
axis  (Fv) ,  we  obtain  the  square  in  Figure  3,  which  is  also  magic. 

Nov,  let's  flip  the  square  in  Figure  1  along  ils  verticle  axis  and  then 

follow  the  flip  with  a  rotation  of  90°  clockwise.  We  obtain  the  square  in 

Figure  4  which  is  also  magic.  But  the  squares  in  Figures  3  and  4  are  different. 
Explain. 


Show  that  the  operation  of  composition  on  rotations  and/or  flips  of  magic 
squares  as  described  above  is  closed.  Complete  the  operation  table  below  to 
support  your  answer. 

1  -  no  rotation  or  flip  of  Fig-  1 
R  -  90°  clockwise  rotation  of  Fig.  1 
r' -  180°  clockwise  rotation  of  Fig.  1 

tf'-  270°  clockwise  rotation  of  Fig.  1 

H  -  flip  along  the  horizontal  axis  of  Fig.  1 
V  -  flip  along  the  vertical  axis  of  Fig.  1 

D  -  flip  along  the  top  to  bottom  main 

diagonal  of  Fig.  1 

D’  -  flip  along  the  bottom  to  top  main 
diagonal  of  Fig.  1 


Def.  The  system  (V,+)  is  a  subgroup  of  the  group  (U,+)  iff  VCfl  and  the  +  is  the 
binary  operation  on  V. 

1.  The  following  tables  define  subgroups  of  ({I,R,R’ ,R",H, V.D.D* } ,  *) . 


I 

R’ 

* 

I 

H 

* 

I 

R 

R’ 

R" 

I 

I 

R’ 

I 

I 

K 

I 

I 

R 

R’ 

R” 

R’ 

R' 

I 

H 

H 

I 

R 

R 

R’ 

R" 

I 

R’ 

R’ 

R" 

I 

R 

R" 

R" 

I 

R 

R* 

2.  Construct  the  operation  tables  for  the  remaining  subgroups  of  ({I,R,R’ ,R",H,V,D,D’ } , 


* 

I 

R 

R' 

R" 

R 

V 

D 

_D' 

1 

R 

R’ 

i 

_ 

R" 

~1 

. 

H 

_ 

V 

D 

D' 

- 

n.r.rr>KATC  STr.LTTURF.S  ON  SET? 

Normal  and  Factor  Groups 


Name 


Given  that  the  table  to  the  right 
set  G=  {l,R,R’ ,R",H,V,D,D' )  such 
group. 

1.  Def.  The  system  (H.+)  is  a  sub 
HCG  and  +  is  a  binary  op 

a.  The  following  tables  define 

defines  an  operation  on  the  * 

I 

R 

R' 

R" 

H 

V 

D 

D’ 

that  the  system  (G,*)  is  a  ^ 

I 

R 

R’ 

R" 

H 

V 

D 

D* 

group  of  the  group  (G,+)  iff 

R 

R’ 

R” 

I 

D 

D’ 

V 

H 

eration  on  H.  R* 

R’ 

R" 

I 

R 

V 

H 

D’ 

D 

subgroups  of  (G,*).  r" 

R" 

I 

R 

R' 

D' 

D 

H 

V 

* 

IK  * 

1  H 

I  R  R’  R"  ~ 

H 

D’ 

V 

D 

I 

R’ 

R" 

R 

1 

I  R’  I 

I  H  I 

I  R  R'  R"  v 

V 

D 

H 

D’ 

R’ 

I 

R 

IF 

R' 

R’  I  H 

H  I  R 

R  R'  R"  1  d" 

D 

H 

D’ 

V 

R 

R" 

I 

R' 

R’ 

R’  R"  1  R  D. 

D’ 

V 

D 

H 

R" 

R 

R' 

1 

R” 

R"  I  R  R' 

b.  Construct  the  operation  tables  for  the  remaining  subgroups  of  (G,*). 


2.  Def.  Let  H  be  a  subgroup  of  group  G.  The  set  Ha  is  a  right  coset  of  H  iff 
Ha={ha:hcH  and  "a"  is  a  fixed  element  of  G}. 

a.  Since  I*V«=V  and  R'*V«=H,  then  the  right  coset  of  {I,R'}  is  {I,R’}V  =  {V.H}. 

Since  I*R  =  R  and  R’*R  =  R",  then  another  right  coset  of  (i.R’}  is  {I,R'}R  =  {R,R"} . 

b.  List  all  the  left  and  right  cosets  of  {I,R'}. 


Left  Cosets 

Right  Cosets 

I  (I.R’I 

= 

(I.R'} 

I  = 

R  { I ,R ' ) 

= 

{I.R’} 

R  = 

R’U.R'} 

= 

{I.R'} 

R’  = 

R"{ I , R ' } 

= 

{I.R'} 

R"  - 

H  {I.R') 

= 

{I.R'} 

H  * 

v  n.R'} 

- 

{I.R'} 

V  = 

D  {I.R’} 

= 

{I.R') 

D  = 

D’{1.R’) 

as 

{I.R'} 

D'  «= 

3.  Def.  H  is  a  normal  subgroup  of  C  iff  for  every  a  c  G,  aH-Ha. 

a.  Is  {I,R'}  a  normal  subgroup  of  (G,*)? 

b.  Complete  the  operation  table  below  of  the  cosets  of  U,R'}. 


* 

{ 1  ,  R 1  1 

{ R , R" } 

{ H  ,  V  } 

{D,D* } 

u 

,R ' } 

•:r,?."} 

\  H  ,  V } 

{D.D’ ) 

{ K . 

.  R" ) 

!?:.?■  • 

1 

•;  i .  r  • ) 

■  ii  .  v  )  :  {  !:  .  V 

:  n.u'  :  I  ! 


4.  Def.  (G/H,*)  is  a  factor  group  of  G  modulo  If  iff  1!  is  a  norm!  subgroup  of  G  and  :i'.u 
elements  of  C1-  arc  the  cosets  of  in  0. 


2-  List  all  the  t  *  i^'ii  c*f  .1,L). 


Lc  f  t  Cosets 

I  { I  ,h)  = 

R  { 1 ,H)  = 
R’O.H)  = 
R'*{  1  ,H)  = 

H  { I ,H}  = 

V  { 1 ,H)  = 
D  { 1 ,H]  = 
DMl.H)  = 


Right  Cosets 

n.K)  i  « 

U.li)  R  = 

{  1  ,  H }  R '  = 

{ 1 ,H]  R"  = 

{ 1 ,H}  H  = 

{ I » H  }  V  = 
{1  ,h3  d.  = 

{ 1  ,h)  d*  « 


* 

1 

K 

K' 

R" 

li 

V 

D 

D' 

I 

1 

R 

R' 

R" 

B 

\v 

1  D*  ! 

R 

R 

R" 

1 

D 

!  t>' 

;  v 

i  B  i 

R* 

R' 

R" 

I 

R 

V 

1  H 

i  D* 

ID  1 

R" 

R” 

1 

R 

R' 

D' 

i D 

!s 

1V  ! 

H 

H 

D* 

V 

D 

I 

\  R’ 

:  r" 

>  r  i 

v 

V 

D 

B 

D* 

R* 

J1 

I* 

i*-| 

D 

D 

H 

D* 

V 

R 

jR" 

ii 

j  r'  i 

D« 

D’ 

V 

D 

H 

R" 

i  r 

R* 

i1  i 

Is  {1,H}  a  normal  subgroup  of  ({ I ,R ,R' ,R" ,H ,V,D,D' } ,  *)? 


Complete  the  operation  table  of  the  right  cosets  of 


* 

{ 1  ,H) 


{ I ,  H ) 


(R,D)  (R'.V)  {R"^'} 


(R,D) 

{  V  ,  R '  } 
{R",D’  ] 


Corr.pare  the  operation  tables  of  cosets  of  subgroups  Chat  are  normal  and  subgroups 
that  are  not  normal.  What  do  you  find? 


3.  V^ich  of  the  remaining,  subgroups  of  ({I,R,R' ,R",H,V,D,D’ } ,  *)  are  normal? 
List  the  cosets  of  each  (factor  groups). 


UNIT:  ALGEBRAIC  STRUCTURES  ON  SETS 
Group  Endomorphisms 

Name 


Def.  The  function  f:V  ->  V  is  a  group  endomorphism  on  (V,+)  iff  f  (sc  +  y)  «=  f(x)  +  f(y) 
for  all  x ,y  c  V . 

A.  Let  V  =  {a,b,c}. 

.l.Show  that  ^:V  — >V  defined  by  f(a)  =  a,  f(b)  =  c  and  f(c)  ■  b  is  a  group 
endomorphism  on  (V,+)  where  the  operation  +  is  defined  by  the  t 


cable 


operation  +  is  detined  by 

C( a  +  a)  -  f  (a)  +  f  (a)  f  (b  +  a)  =  f  (b)  +  f(a)  f  (c  •+  a)  =  f  (c)  +  f  (a)  a 

f,(a)  ■=  a  +  a  2  f,(b)  -  c  +  a  2  2  i(c)  -  b2  +  a  2  K 


a  *  a 


c  =  c 


^(c) 


b  -  b 


^(a  +  b)  -  ^(a)  +  ^(b)  ^(b  +  b)  -  ^<b)  +  fj(b)  ^(c  +  b)  -  ^(c)  +  ^(b) 


a  b  c 


a  b  c 
b  c  a 
cab 


^(b)  -  a  +  c 


^(c)  -  c  +  c 


^<a) 


b  +  c 


^(a  +  c)  -  ^(a)  +  £,(c)  ^(b  +  c)  -  ^(b)  +  ^(c)  ^(c  +  c)  *  ^(c)  +  ^(c) 


2.  Show  that  f^:V  ->  V  defined  by  f^(a)  ■  a,  f^(b)  ■  b  and  ^(c)  *  c  is  a  group  endomorphism 
on  (V,+)  where  +  is  defined  as  above. 


3.  Show  that  ^:V  ->V  defined  by  ^(a) 
where  +  is  defined  as  above. 


^(b)  *  ^(c)  «  a  is  a  group  endomorphism  on  (V,+) 


4.  Construct  tables  for  the  following  operations  on  the  above  group  endomorphisms  for  xcV. 
a.  *  t.fxl  +  l.W  b. 


(fj  ©  fj)(x) 


f ^(x)  +  fj(x) 


(fA  ©  fj) (x) 


fi(fj(x)) 


© 

<S* 

Nt* 

O 

*  *  h 

f0 

fo 

f> 

f2 

f 


B.  Let  V  =  { a , b , c , d }  . 

.l.Wnat  are  the  group  endomorphisms  on  (V,+)  where  +  is  defined  by 


2.  Construct  tables  for  the  following  operations  on  the  above  group  endomorphisms- 
a.  (fj©  fj)(x)  =  fi(x)  +  ^(x)  b.  (f±  ©  f  ><x>  -  fjCfjtx)) 


C.  The  following  are  the  group  endomorphisms  on  ({a,b,c,d},  +)  where  +  is  defined  by 

{a} 

{a.b> 

{a.c} 

{a.d} 

{a,b,c,'d) 


Construct  tables  for  the  following  operations  or.  the  above  group  endomorphisms. 
a.  (oi  ©oj  (x)  =  a^x)  +  (x)  b.  (^  ©  Q  J  (x)  “  °i^aj  (*)) 


f 


Unit  on  Groups 


Vocabulary 

binary  operation  (closure) 
associative  law 
existence  of  an  identity 
existence  of  inverses 
commutative  law 
group 

abelian  group 
cardinality 

Symbols 

e(identity);  a"*  (inverse  of  a) 

Behaviorial  Objective 

1.  Given  a  Set  A,  an  operation  *  and  an  operation  table,  the  student 
will  be  able  to  determine 

a)  if  Set  A  is  closed  under  operation  * 

b)  if  Set  A  is  associative  under  operation  * 

c)  If  there  is  an  identity  element  of  Set  A  under  operation 
♦ 

d)  the  inverses  of  each  element  of  A  under  *,  if  such  inverses 
exist 

2.  The  student  will  be  able  to  identify  commutative  and  noncommutative 
groups. 

3.  The  student  will  cite  an  example  and  nonexample  of  each  of  the 
following: 

a)  a  group 

b)  a  commutative  group 

c)  a  infinite  group 

Instructional  Strategy 

The  instructor  will  use  the  expository  method.  Students  will  be  en¬ 
couraged  to  focus  on  relationship  and  abstract  commonalities  from  examples. 


I 


Inverses :  The  table  shows  that  the  set  whose  members  are  a,  b  and  c  contains 
an  inverse  for  every  one  of  its  members.  The  inverse  of  a  is 

a,  since  a  combined  with  a  is  the  identity  element,  i.e.  a  * 
a  =  a.  The  inverse  of  b  is  c,  since  b  combined  with  c  is  the 
identity  element,  i.e.  b  *  c  =  c  *  b  =  a.  The  inverse  of  c  is 

b,  since  c  combined  with  b  is  the  identity  element,  i.e.  c  * 

!  b  =  b  *  c  =  a. 

The  associative  property  is  satisfied  though  tedious  to  show. 

I  Thus  we  see  the  the  set  whose  members  are  a,  b,  c,  taken  with  the 

operation  *,  has  all  properties  that  define  a  group.  Therefore,  it  is 
J  a  group  with  respect  to  operation  *.  Namely,  it  is  closed,  has  an  identity, 

!  each  element  has  an  inverse  and  the  associative  property  is  satisfied. 


Item  3:  The  set  {-1,  0,  1}  with  the  operation  addition 


-1 

0 

1 

-1 

-2 

-1 

0 

0 

-1 

0 

1 

1 

0 

1 

2 

Cl osure :  A  glance  at  the  table  shows  that  -1  +  -1  *  -2.  Since  -2  is  not 
an  element  of  the  set  (-1,  0,  1}  ,  this  set  is  not  closed  with 

respect  to  addition. 

Since  a  defining  characteristic  is  not  satisfied  the  set  whose  members 
are  -1,  0,  1,  ta*,en  with  operation  addition  is  not  a  group. 

Item  4:  The  set  of  whole  numbers  whose  members  are  0,  1,  2,  3,  4,  ... 
with  operation  addition 


A  partial  table  is  provided 


+ 

0 

1 

2 

3 

0 

0 

1 

2 

3 

1 

1 

2 

3 

4 

• 

2 

2 

3 

4 

5 

3 

3 

4 

5 

6 

. 

• 

• 

• 

a 

• 

• 

• 

• 

. 

. 

• 

. 

Closure:  A  glance  at  the  table  shows  that  the  sum  of  any  two  elements 

of  the  set  results  in  an  element  of  the  set.  So  the  set  of  whole 
numbers  with  operation  addition  is  closed. 


Identity:  0  is  clearly  the  identity  element  because  when  0  is  added  to 

any  element  of  the  set  of  whole  numbers,  the  element  is  unchanged, 
i.e.  0  ♦  3  =  3  +  0  =  3;  0  +  12  =  12  +  0  -  12. 


) 


Inverses:  The  only  element  of  the  set  of  whole  numbers  with  an  inverse 
under  operation  addition  is  0.  The  inverse  of  0  is  0  because 
0+0=0,  the  identity.  There  is  no  whole  number  which  when 


Another  way  to  express  all  of  the  products  is  to  use  a  multiplication 
table  for  this  set: 


X 

1 

-1 

1 

1 

-1 

-1 

-1 

1 

Since  each  possible  product  is  1  or  -1  and  each  of  these  numerals 
belong  to  the  set  {1,  -1}  we  may  conclude  that  the  set  having  members 
1  and  -1  is  closed  with  respect  to  multiplication. 

Identity  -  Multiplication  of  each  element  of  the  set  by  1  leaves  the  element 
unchanged.  Therefore,  1  is  the  identity  element  in  the  set  whose 
members  are  1  and  -1. 


Inverses  -  Examining  all  of  the  possible  products  using  elements  1  and 
-1  we  see  that  every  one  of  these  members  has  an  inverse.  The 
inverse  of  1  is  1,  since  1x1=1,  the  identity  element,  and 
the  inverse  of  -1,  is  -1,  since  -1  x  -1  *  1,  the  identity  element. 

Associative  -  Thus  we  see  that  the  set  whose  members  are  1  and  -1,  taken 
with  the  operation  multiplication  satisfies  the  properies  of 
a  group.  Hence  the  set  {1,  -1}  is  closed,  has  an  identity 
each  element  has  an  inverse  and  the  associative  property  is  satisfied. 

Item  1:  The  set  {a,b,c  }  with  the  operation  *  and  table: 


Note:  Each  element  in  the  table  is  determined  by  combining  the  element 
in  the  row  and  the  element  in  the  column.  For  example,  b  combined  with 
c  under  operation  *  results  in  a,  i.e.  b  *  c  =  a.  Remember  (element  in 
row  first)  *  (element  in  column): 

columns 


rows 

Closure:  A  glance  at  table  (1)  shows  that  any  two  elements  of  the  set 
combined  with  the  operation  *  results  in  either  a  or  b  or  c. 

That  is,  the  result  of  the  operation  *  on  two  members  of  the 
set  {a,b,c}  is  also  a  member  of  the  set  {a,b,c}  .  So  the  set 
is  closed  with  respect  to  operation  *. 

Identity:  Since  the  result  of  the  operation  of  either  of  the  elements 

a  or  b  or  c  by  a  leaves  it  unchanged,  a  is  the  identity  element, 
i  .e. 

a*b  =  b*a  =  b 
a*a  =  a*a  =  a 
a*c  =  c*a  =  c 


Inverses :  The  table  shows  that  the  set  whose  members  are  a,  b  and  c  contains 
an  inverse  for  every  one  of  its  members.  The  inverse  of  a  is 

a,  since  a  combined  with  a  is  the  identity  element,  i.e.  a  * 
a  =  a.  The  inverse  of  b  is  c,  since  b  combined  with  c  is  the 
identity  element,  i .e.  b  *  c  =  c  *  b  =  a.  The  inverse  of  c  is 

b,  since  c  combined  with  b  is  the  identity  element,  i.e.  c  * 
b  =  b  *  c  =  a. 

The  associative  property  is  satisfied  though  tedious  to  show. 

Thus  we  see  the  the  set  whose  members  are  a,  b,  c,  taken  with  the 
operation  *,  has  all  properties  that  define  a  group.  Therefore,  it  is 
a  group  with  respect  to  operation  *.  Namely,  it  is  closed,  has  an  identity, 
each  element  has  an  inverse  and  the  associative  property  is  satisfied. 


Item  3:  The  set  {-1,  0,  1}  with  the  operation  addition 


+ 

-1  1 

0 

1 

-1 

-2 

-1 

0 

0 

-1 

0 

1 

1 

0 

1 

2 

Closure:  A  glance  at  the  table  shows  that  -1  +  -1  =  -2.  Since  -2  is  not 
an  element  of  the  set  {-1,  0,  1}  ,  this  set  is  not  closed  with 

respect  to  addition. 

Since  a  defining  characteristic  is  not  satisfied  the  set  whose  members 
are  -1,  0,  1,  taKen  with  operation  addition  is  not  a  group. 

Item  4:  The  set  of  whole  numbers  whose  members  are  0,  1,  2,  3,  4,  ... 
with  operation  addition 


A  partial  table  is  provided 


+ 

0 

1 

2 

3 

0 

0 

1 

2 

3 

1 

1 

2 

3 

4 

2 

2 

3 

4 

5 

3 

3 

4 

5 

6 

• 

• 

. 

• 

• 

• 

• 

• 

• 

• 

• 

« 

• 

. 

• 

Closure:  A  glance  at  the  table  shows  that  the  sum  of  any  two  elements 

of  the  set  results  in  an  element  of  the  set.  So  the  set  of  whole 
numbers  with  operation  addition  is  closed. 

Identity:  0  is  clearly  the  identity  element  because  when  0  is  added  to 

~  any  element  of  the  set  of  whole  numbers,  the  element  is  unchanged, 
i.e.  0  +  3  =  3  +  0  =  3;  0  +  12  =  12  +  0  =  12. 


Inverses :  The  only  element  of  the  set  of  whole  numbers  with  an  inverse 
under  operation  addition  is  0.  The  inverse  of  0  is  0  because 
0+0*0,  the  identity.  There  is  no  whole  number  which  when 


added  to  the  other  whole  numbers,  1,  2,  3,  A,  ....  will  result 
ip  the  sum  of  0,  the  identity  element  with  respect  to  add i ti on 
-  in  this  set.  So,  not  every  element  in  the  set  of  whole  numbers 
has  a  inverse  under  the  operation  addition. 

Hence,  the  set  of  whole  numbers  whose  members  are  0,  1,  2,  3,  ... 
taken  with  the  operation  addition  is  not  a  group  because  the  inverse  pro¬ 
perty  is  not  satisfied. 


WORKSHEET  I 


NAHE _  DATE _ 

Directions:  Identify  each  of  the  following  items  as  an  example  or  nonexample 
of  a  group  by  checking  the  appropriate  box.  If  the  set  with 
the  operation  is  not  a  group  (nonexample),  give  at  least  one 
defining  characteristic  that  is  lacking,  i.e.  not  closed,  no 
identity,  not  every  element  has  an  inverse,  not  associative. 


1.  The  set  (-1,  0,  1 }  with  the  operation  multiplication 


X 

-1 

0 

1 

-1 

1 

0 

-1 

0 

0 

0 

0 

1 

-0 

0 

1 

example  / _ / 

nonexample  / _ / 


2.  The  set  {0,1}  with  operation  multiplication 


X 

0 

1 

0 

0 

0 

1 

0 

1 

)  example  /__/ 

nonexample  / _ /  _ 

3.  The  set  {-1,2}  with  the  operation  addition 


4 

-1 

2 

-1 

-2 

1 

2 

1 

4 

example  / _ / 

nonexample  / _ / 


4.  The  set  {1}  with  the  operation  multiplication 


X 

j_| 

1 

example  / _ / 

nonexample  / _ / 


5.  The  set  {-1}  with  the  operation  multiplication 


X 

-1 

-1 

1 

) 


example  / _ / 

nonexample  / _ / 


6.  The  set  {x,  y)  with  the  operation 


example  / _ / 

nonexample  / _ / 


7.  The  set  {0,1,2}  with  the  operation  * 


★ 

0 

1 

2 

0 

0 

0 

0 

1 

0 

1 

2 

2 

0 

2 

1 

example  / _ / 

nonexample  / _ /  _ 

8.  The  set  {-2,0,2  }  with  the  operation  addition 


+ 

-2 

0 

2 

-2 

-4 

-2 

0 

0 

-2 

0 

2 

2 

0 

2 

4 

example  / _ / 

nonexample  / _ / 


9. 


The  set  of  whole  numbers  whose  members  are  0,1, 2, 3,... 
tion  multiplication 


with  the  opera 


example  / _ / 

nonexample  / _ /  _ _ 

10.  The  set  of  even  whole  numbers  whose  members  are  0,  2,  4,  6,  .  .  ., 
with  the  operation  multiplication 

example  / _ / 

nonexample  / _ / 


Rigid  Motions  of  a  Triangle 


Today  we  will  study  all  rigid  motions  of  a  triangle  into  itself. 

That  is,  we  will  consider  motions  such  that  the  figure  will  look  the  same 
after  the  motion  as  before.  Let  us  designate  the  vertices  of  the  triangle 
as  1,  2  and  3.  Let  E,  F  and  G  be  axis  bisecting  the  sides  of  the  equila- 


counterclockwise  about  the  point  0  would  place  the  vertices  in  the  position 
312.  We  may  interpret  the  results  of  this  rotation  as  mapping  1  into 
3,  2  into  1  and  3  into  2. 

A  rigid  motion  of  120°  counterclockwise  results  in  the  permutation 


Similary  a  rigid  motion  of  240°  counterclockwise  results  in  the  per 
mutation 


A  rigid  motion  of  360° 


Let  be  the  permutation  which  arises  from  a  rotation  through  an 
angle  of  180°  about  the  line  E  (flip  over  t);  the  permuation  arising 
from  a  flip  over  the  line  F  and  ag  the  permutai ton  arising  from  a  flip 
over  the  line  G 


Q 


A  = 


flip  over  E 


a  5  = 


flip  over  F 


a 


6  * 


flip  over  G 


Let  us  consider  the  set  {ai,  a2»&3»  a4*  a5»  a6  )  of  permutations  obtained 
by  rigid  motions  of  the  triangle  and  the  operation  "multiplication."  Two 
permutations  Qj  Oj  may  be  multiplied  by  performing  rigid  motion  followed 
by  rigid  motion  aj  on  the  result.  i 


* 

1 

Q1 

q2 

G  3 

q4 

°  5 

Q  6 

t± 

Q1 

Q  2 

Q2 

°  3 

°3 

Q  4 

q4 

< 

Q  5 

°5 

Q  6 

°  5 

q4 

Q6 

Q  2 

al 

°  3 

1.  Complete  the  above  table. 


) 


2. 


Is  the  set  of  permutations  closed  under  operation  *  ? 
Is  there  an  identity  element?  If  so  name  it _ 


Give  the  following  inverses  if  they  exist. 

arJ  - _ 


a2-l  = 


a3-i  s 


a4-l  = 


V1- 


Q6_1  - 


Is  the  associative  property  satisfied? 
Show  two  cases  to  support  your  answer. 


6.  Is  the  set  of 'permutations  obtained  by  rigid  motions  of  the 
triangle  with  the  operation  "multi plication"  a  group? 


7.  Is  it  abelian? 


Show  two  cases  to  support  your  answer. 


WORKSHEET  III 


WORKSHEET  II 


NAME 


DATE 


Directions:  Identity  each  of  the  following  as  an  example  or  non 
example  of  a  group  by  checking  the  appropriate 
properties  that  hold.  We  shall  use  the  abstract 
notation  of  operation,  that  is,  multiplication  will 
indicate  the  group  operation. 


.  { a , b , c , d>  with  the  operation  defined  by  the  Cayley  table 

below; 


a 

b 

c 

d 

a 

a 

b 

c 

d 

b 

b 

d 

c 

c 

c 

d 

* 

b 

d 

a 

d 

b 

c 

1 .  Closure 


i I .  Ident ity_ 
III.  Inver s es 


IV.  Associative 


Does  the  sec  with  the  given  binary  operation  define  a  group? 
If  not,  why  not  ? _ 


2.  Suppose  the  set  <e,a,b,c,d}  is  a  group.  Complete  the 


Cay 1 e y  table  below; 


t: 

r - 

_ 

b 

c 

Cl 

tr 

tr 

a 

b 

b 

c 

d 

£ 

C 

. 

_ - _ 

- rC _ 

•11,2,3,4,5,6}  with  the  operation  defined  by  the  Cayley  table 
given  below; 


L 


3 


4 


5 


6 


I.  Closure _ 

II .  Identity _ 

III.  Inverses _ 

IV.  Associative 


Remark : 


It  is  not  difficult  to  write  a  program 
whether  er  not  an  operation  is  associa 
program  would  be  most  helpful  for  the 
in  the  Cayley  table  above. 


Worksheet  IV 


Name  Date 


Suppose  that  for  any  integer  we  consider  only  the  remainder 
resulting  from  division  by  5,  and  we  define  two  integers  to  be 
"equivalent"  if  they  have  the  same  remainder.  We  express  that 
12  and  17  both  have  the  same  remainder  when  divided  by  5  by 
writing 

12  =  17  (mod 5) 

where  =  denotes  "equivalent"  and  "mod"  is  an  abbreviation  for 
"modulo".  Similarly,  we  write 

3  =  8  (mod5) 


1.  Consider  the  set  A  *  [o,  1,2, 3, 4}  and  the  binary^  operation 
"addition  modulo  5",  denoted  by  ©  .  Please  note  that  if  a 
and  b  are  two  elements  of  set  A,  then 

a  ©b  =  2  if  a  +  b  =  2  (mod5) 

Show  that  the  set  A  with  binary  operation  "addition  modulo  5" 
constitutes  a  group.  Fill  in  the  chart  first. 


2.  Show  that  the  set  of  integers  £l,2,3,43  with  the  binary  operation 
"multiplication  modulo  5"  is  a  group. 


(2) 


Worksheet  IV 


3.  Let  p>l  be  a  prime  number,  i-e.,  a  number  with  precisely  two 
positive  integral  divisors,  1  and  p,  and  consider  the  set 

^1,2,3,...,  p- 1^ 

We  claim  that  "multiplication  modulo  p”  is  a  binary  operation 
on  this  set.  Show  that  the  group  properties  are  satisfied. 


UNIT  ON  FUNCTIONS 


< 


Vocabulary 
set 

ordered  pair 
Cartesian  product 
relations 
functions 

inverse  of  a  function 
domain  of  a  function 
range  of  a  function 
“into" 

"onto" 

1-1 

constant  function 
real -valued  function 
linear  function 
independent  variable 
dependent  variable 
slope  of  a  line 
intercept  of  a  line 
identity  function 
graph  of  a  function 

Symbol  s 

e  ,  f  ,  f:A-*-  B,  A  I  B,  f (a )  ,  a  e  A 
Behavioril  Objectives 

1.  Given  two  finite  sets  A  and  B  the  student  will  identify  subsets 
of  the  Cartesian  product  which  are 

(a)  functions  of  A  into  B 

(b)  functions  of  A  onto  B 

(c)  functions  of  A  into  B  which  are  1-1 

(d)  relations 

(e)  constant  functions 

2.  Given  a  collection  of  ordered  pairs  that  represent  a  function, 
the  student  will  be  able  to 

(a)  identify  the  domain  of  the  function 

(b)  identify  the  range  of  the  function 

(c)  give  the  inverse  of  the  function 

(d)  state  whether  or  not  the  inverse  of  the  function  is  itself 
a  function  and  justify  the  answer. 

3.  Given  a  table  of  three  fntergral  values  of  a  linear  function 
the  student  will  be  able  to 

(a)  write  a  corresponding  equation  of  the  function 

(b)  give  the  slope  of  the  line  determined  by  the  function 

(c)  sketch  the  graph  of  the  function 

(d)  give  the  x-  and  y-  intercept  of  the  line 

4.  Given  several  graphs  of  relations, the  student  will  be  able  to 
identify  those  graphs  which  represent  functions. 


Reasoning  skills  2-4  will 
be  stressed 


5. 


Given  information  regarding  the  slope  of  a  1’ne,  i.e.,  positive 
slope,  negative  slope,  slope  of  '0‘,  slope  does  not  exist,  the 
student  will  be  able  to  discuss  the  direction  of  the  correspond 
ing  line. 

6.  Given  a  table  of  three  integral  values  of  a  quadratic  function, 
the  student  will  be  able  to 

a)  write  a  corresponding  equation  of  the  function 

7.  Given  at  least  five  terms  of  a  sequence,  the  student  will  find 
the  next  number  and  the  term. 


p 


RELATIONS  AND  H  '  CTIONS  ON  SETS 

1_  The  Cartesian  produce  of  sets  A  and  B  is  the  set  of  ali  ordered  pairs  such  that  the 
first  element  of  each  pair  is  an  element  of  A  and  the  second  element  of  each  pair 
is  an  element  of  B  (written  AxB). 

If  A  =  (a.b.c)  and  B  =  (1,2),  list  the  elements  of  AxB  and  the  elements  of  BxA. 

Also,  list  the  elements  of  A x A. 

2.  A  relation  from  set  A  into  set  B  is  a  subset  of  AxB. 

f  A  =  {a,b,c}  and  B  =  {1,2},  define  five  relations  from  set  Ainto  set  B. 


How  many  relations  are  there  from  set  A  into  set  B? 


How  many  relations  are  there  from  set  A  into  set  A? 

3.  A  function  from  set  A  into  set  B  is  a  relation  from  A  into  B  in'^which  each  element  of 
A  is  paired  with  one  and  only  one  element  or  B. 

i.  The  set  of  all  first  components  of  a  function,  all  the  elements  of  A,  is  called 
the  domain  of  the  function. 

ii.  The  set  of  all  second  components  of  a  function,  a  subset  of  B,  is  called  the 
range  of  the  function. 

Which  of  the  following  relations  define  functions  on  the  set  A  *  {a,b,c}? 


What  is  the  range  of  each  of  the  functions? 

How  many  functions  are  there  from  set  Ainto  set  A? 


If  A  -  (a,b,c)  and  B  »  {1,2},  how  many  functions  are  there  from  set  A  into  set  B? 


If  set  A  has  n  elements  and  set  B  has  m  elements,  determine  the  following: 


a . 

How 

many 

relations  are 

there 

f  rom 

set 

A 

into 

set  B? 

b. 

Hou 

many 

functions  are 

there 

f  rom 

set 

A 

into 

set  B? 

WORKSHEET  I 


NAME _ _  DATE _ 

1.  If  A  =  {1,2,3  }and  B  =  {a,b,c}  the  Cartesian  product  of  A  and  B, 
denoted  AXB,  is 

{ (l,a),  (l,b),  (l.c),  (2, a),  (2,b),  (2,c),  (3,a),  (3,b).  (3,c)} 

a.  Give  a  subset  of  AXB  which  represents  a  function  from  A  into  B. 


b.  Give  a  different  subset  of  AXB  which- represents  a  function  from 
A  onto  B. 


c.  Give  a  different  subset  a  AXB  which  represents  a  1-1  function 
from  A  into  B. 


d.  Give  a  different  subset  of  AXB  which  represents  a  relation  which 
is  not  a  function. 


e.  Give  a  different  subset  of  AXB  which  represents  a  function  from 
A  into  B  which  is  a  constant  function. 


f.  Give  a  different  subset  of  AXB  which  represents  a  function  from 
A  into  B  which  is  not  onto. 


2.  Let  A  *  {1,2, 3, ...20  >  and  B  *  {  1,2,3,. ..100  >  and  f:A-*-  B  such  that 
f(a)  *  2a  for  every  a  c  A. 

a.  Give  the  other  elements  of  f{(l,2)  _ } 

b.  Give  the  domain  of  f. _ 

c.  Is  f  onto? _ . 

d.  Is  f  1-1?  _ 

e.  Give  the  inverse  of  f,  denoted  f"* 


f. 


Give  the  domain  of  f“* 


g.  Give  the  range  of  f 


h.  Is  f"l  a  function 


Justify  your  answer. 


WORKSHEET  II 
"GUESSING  FUNCTIONS" 


NAME  _  _  DATE 


Find  the  rule  associated  with  each  integer  chart  and  complete  the 
accompanying  statement: 


(1)  X 

f  ( x ) 

(2)  _ 

A 

D 

1 

6 

2 

1 

2 

11 

3 

0 

3 

16 

4 

-1 

Rule:  f(x)  *  5x  +  1 

Rule: 

For  every  unit  increase  in  x. 

For  every  unit  increase 

there  is  a 

5  unit  increase  In  f(x) 

in  A 

,  there  is  a 

unit  _ 

— - 

_  in  O 

(3)  x 

•  y 

(4)  . 

z 

.  —Ik! 

3 

13 

2 

0 

4 

15 

4 

i 

5 

17 

5 

3/2 

Rule: 

Rule: 

For  every  unit 

increase  in  x. 

For  every  unit  increase  in 

there  is  a 

unit 

in  y. 

z,  there  is  a 

unit 

in  f(z). 

(5)  A 

a 

(6)  x  _ 

f(x) 

2 

-3 

3 

-5 

3 

-7 

5 

-7 

4 

-11 

7 

3/2 

Rule: 

Rule: 

For  every  unit 

increase  in  A 

% 

For  every  unit  increase  in  x. 

there  is  a 

unit 

in  □  . 

there  is  a 

unit 

in  f(x). 

(7)  x 

f(x) 

(8)  x 

_ 

1 

-4/7 

11 

0 

3 

-2 

15 

4 

4 

-2  5/7 

25 

14 

Rule: 

Rule: 

For  every  unit 

increase  in  x. 

For- every  unit  increase  in  x. 

there  is  a 

unit 

in  f(x) 

there  Is  a  _ 

unit 

(9)  z 

f(z) 

(10)  z 

m  - 

0 

10 

• 

2 

3 

10 

14 

10 

3 

20 

18 

15 

3 

Rule: 

Rule: 

For  every  unit 

increase  in  z. 

For  every  unit  increase  in  z. 

there  is  a 

unit 

in  f(z) 

there  is  a 

unit 

In  f(z). 

WORKSHEET  III 


WORKSHEET  IV 

A  SEQUENCE  IS  A  FUNCTION 


NAME _ DATE _ 

)  NUMBER  SEQUENCES 

A  number  sequence  is  a  succession  of  numbers  arranged  according  to  some  definite 
pattern.  Any  number  in  thi s 'sequence  is  related  to  its  preceding  number  according 

to  a  definite  plan.  In  the  relatively  simple  sequence,  3,  5,  7,  9,  11  .  two 

is  added  to  each  number  in  the  sequence.  Other  relationships  may  involve  the 
processes  of  subtraction,  multiplication,  division,  squaring,  extracting  roots  and 
in  the  case  of  more  difficult  problems,  it  may  involve  a  combination  of  these 
processes.  For  example,  in  the  sequence  1,  2,  2,  5,  3,  10,  4,  17,  5,  the  second 
number  in  each  pair  is  the  square  of  the  first  number  plus  1.  Thus,  2  is  12  +  1, 

5  is  22+  1,  10  Is  32  +  1,  etc.  Similarly,  in  the  sequence  3,  13,  53,  213  .... 
one  is  added  to  the  product  of  the  preceding  number  and  4. 

PRACTICE  EXERCISES 


.  ■% 


Find  the  next  number  in  each  oj  the  following  sequences 


1.  1.3.  5. 7. 9.  .  . 

2.  3.3.6.6.9.9.12... 

3.  6.  11,  16.21.26.  .. 

4.  -9. -6. -3,0... 


5.  36.39.39.43.43.48.48  ... 

*-  »rJ,[ '4 


7.  5.7.  11, 17.25  .  . . 

8.  -26. -20. -14. -8... 

9.  18.  26.27.  35.36.44  .  .  . 

10.  5.6.8.  11, 15 _ 


ii.  4  4 «. 

».  4444  • 


13.  2.52,3.02,3.52.4.02  ... 

14.  5.3.  6.4. 7.5.  8.6,  9.7... 

15.  11.28.79.232... 

16.  5.8.9.12,13,16... 

17.  7.8.  10. 13, 17.22  ..  . 

18.  79.77,75.73.71  .  .  . 

19.  79. 74, 70. 67, 65  . . . 

20.  21,20.  18.  15,  11.6... 

21.  13.12,10,7... 

22.  -5.10.-20,40.-80... 

23.  -2, -4. -8. -16. -32... 


24.  1.4.9.  16.25.36.49...' 

25.  5.  10.  17.  26.  37  .  . . 

26.  2. 6. 14.  30.  62  .  .  . 

27.  1782,594.  198.66.  .  . 

28.  4752. 792.  132  .. . 

29.  99,  88.  77. 66. 55  . . . 

30.  100.81.64.49.36.  .  . 

31.  5.  2.  5. 4. 5. 6.  5... 

32.  48. 24. 12.  6  .  .  . 

33.  80.  2. 40.  2. 20.  2  . .  . 

34.  5.8.24.27.81.  84  . .  . 

35.  3. 5. 10.  12.  24.  26  .  .  . 

36.  5.6.8.  II.  15.  20.  .  . 

37.  7.  14.  14.21.21.28.26.  . 

38.  3.6.5.8.7.10.9... 

39.  6. 10. 13.  17.  20.  24  .  . . 

40.  12. 16. 13. 17. 14. 18  . . . 

41.  5.6.8.11.  15.20.26... 

42.  -^.0.2. 0.6. 1.8.  .  . 

43.  65. 60. 56.  53. 51  . .  . 

44.  256. 16. 4. 2  .  - . 

45.  400.361.324.289.256. . 

46.  121. 144.  169.  196. . . 

47.  512.343.216. 125.64... 

48.  2.  5. 15.  IS.  54  . .  . 

49.  16. 256.  15.  225.  14,  196. 

50.  4.64.5. 125.6.  .  . 


What’s  My  Rule? 


The  answer  to  4  is  the  height  in  meters  of  the  world’s  high¬ 
est  waterfall. 


The  answer  to  4  is  the  oldest  recorded  age  of  any  animal  (a 
tortoise). 


t 


) 


What’s  My  Rule? 


1. 

3-n~39, 

8-0-104, 

11-1  1—143. 

100— O—  _ 

2. 

5-.n-.i3, 

.11-0-  19. 

37-0-  45* 

1000-O—  _ 

3. 

9-0  6, 

14-0-  U. 

98-0-  95* 

800—1  }-»  _ 

4. 

5— >1  |-14, 

12-0-  7. 

2-0-  17. 

19-0-  — 

5. 

3-0  -13, 

9-0-  37, 

15—1  1-  61. 

100-1  l-»  _ 

- 

6. 

l-O-io. 

6-0-  0, 

4-0-  4. 

5-0-  — 

7. 

4-0-17. 

8-0-  37. 

17-0-  82- 

400-1  l-*  _ 

8. 

3-0-21. 

13—1  1-  91. 

23-0-161. 

103—1  l-»  _ 

9. 

8— »|  |—46, 

2-0-  10, 

14-0-  82- 

50—1  l-»  _ 

10. 

3-0-34. 

18-0-  19, 

23-0-  I4. 

30-1  1~»  _ 

11. 

5—|  1—14, 

&-□-  23- 

10-0-  29, 

1000-1  l-»  _ 

12. 

i-n-87, 

7-0-  69, 

15-0-  45’ 

26-0-  — 

13. 

2-O-29. 

8-0-  77. 

10-0-  93, 

500-1  !-►  _ 

14. 

0-O-58, 

9-0-  49, 

45-0-  13* 

50—1  |-»  _ 

15. 

5-D-15. 

2-0-  9. 

17-0-  39. 

500— O—  _ 

16. 

4— |  ]— »  3, 

u-O-  31> 

26-0-  67. 

1010-1  l-»  _ 

To  check  your  answers,  use  the  Answer  List  for  Review  Problems. 


Cocm*QM(S)  1983  by  Oat*  Sevmouf  ^ubiicatront.  A*  right*  rm*»r<r+a 


What  Comes  Out? 


54-j  12$,  and  6*26  are 
all  even  numbers.  What 
happens  when  they  are 
divided  by  2? 


1.  In:  1 


Out: 


2.  In:  5 


Out: 


3.  In:  21 


Out: 


4.  In:  n 


Out: 


The  answer  to  4  is  an  expression  involving  n. 


'’SS  *  K 


«•!.  f  ».,h|.«-v<vn  AH  riohts 


What’s  My  Rule? 


f  What's  special 
about  the  'in’* 
numbers  here? 


-tffeb-n  p-c 


-□  m-dtfb-c 


The  answer  to  4  is  equal  to  both  the  sum  and  the  product  of 
the  same  three  numbers. 


What  Comes  Out? 


1. 

0-Q-  16,  16 — *•  1  1—32, 

8-Q-  24, 

n-|  |—  - 

2. 

°-o-  o,  i-o- 1. 

8-j~~1-  64, 

n— 1  l-»  - 

3. 

lMZI-  l,  25-Q-16, 

18-0-  9’ 

4-0-  — 

4. 

1-0-  10,  2-0-13, 

3-n-  is, 

«“♦□“►  - 

5. 

12 — »[  [-  60,  36 — >  [  1-36, 

-4-n-  68, 

n— 1  |-»  — 

6. 

8,  7-.0-.23, 

€-□-  36, 

n-+\  l~»  — 

— 

7. 

8-*n -104,  7-Q-91, 

o-O-  0. 

n— 1  l-»  — 

8. 

5-Q-125,  2-Q-  8, 

3-0-  27. 

n-*\  |-»  — 

9. 

5-0-  27,  2-0-12. 

3-0-  17- 

1 

t 

□ 

t 

c 

10. 

1-0-  3,  4-0-66, 

10-1  1-1002, 

n— 1  l-»  — 

11. 

.1-0  4,  4-Q-25, 

9-0-  60, 

n— □-►  — 

12. 

2-0-  5,  3-0-24. 

7-0-  340, 

n-*\  |-»  — 

13. 

3— Q-  91,  30-r~l->10. 

12-0-  64, 

n— I  |-»  — 

14. 

3-0-  9,  1-0-  3, 

.  2-0-  5, 

l 

t 

□ 

t 

c 

15. 

3-0-  26,  1-0-  2 • 

2-0-  8, 

16. 

36,  5- □-68, 

3-0-  92, 

4-0-  - 

To  check  your  answers,  use  the  Answer  List  for  Review  Problems. 
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The  answer  to  4  is  the  speed  in  kilometers  per  hour  of  the 
fastest  recorded  pitch  in  baseball. 

Copvr>g*t  r  196-3  by  O®**  S#t«ou»  PuDi<«i>oni  aii  ngfitj  'CM'vtd 


What’s  My  Rule? 


^What’s  My  Rule? 


Activity  21 


a 


Whabs  special 
about  the  *in”  ‘ 
numbers  here?- 


9-h  cm-^i 


Try  to  guess  what  number  comes  out.  If  you  need  a  hint,  look 
up  the  answer  for  1  on  Answer  List  1,  for  2  on  Answer  List  2, 
for  3  on  Answer  List  3,  and  for  4  on  Answer  list  4. 


i  » 


The  answer  to  4  is  the  weight  in  kilograms  of  the  heaviest  In¬ 
dian  tiger. 


What  Comes  Out? 


Activity  36 


This  is  another 
TRICKY  rule! 


(How  is  it  I ike^ 
the  rule  in  < 
Activity  35? 


✓^What  do  we  s 

subtract  from  512. 
^  +0  get  443?  / 


W 


>*  rv  > 


(f 


Try  to  guess  what  number  comes  out.  If  you  need  a  hint,  look 
up  the  answer  for  1  on  Answer  List  1,  for  2  on  Answer  List  2, 
for  3  on  Answer  List  3,  and  for  4  on  Answer  list  4. 


1.  In: 


2.  In: 


3.  In: 


4.  In: 


The  answer  to  4  is  a  slightly  complicated  expression 
involving  n. 


55 


30  62 


Try  to  guess  what  number  comes  out.  If  you  need  a  hint,  look 
up  the  answer  for  1  on  Answer  List  1,  for  2  on  Answer  List  2, 
for  3  on  Answer  List  3,  and  for  4  on  Answer  list  4. 


) 


The  answer  to  4  is  an  expression  involving  n. 


The  answer  to  4  is  the  length  in  meters  of  the  longest  car  (a 
Cadillac). 


r>r~*>n IW'f'lSM  bv  0>U  Saviour  Pv,bic»I'0"»  *"  "0*'*  '•tm'-ra 


PROBLEM  SOLVING 


1.  At  a  party  for  mathematicians  the  host  announces  the  following: 

I  have  three  daughters.  The  product  of  their  ages  ic  72.  The  sum  of  their  ages 
is  the  same  number  as  our  house  number.  How  old  are  my  daughters? 

The  guests  confer,  go  outside  to  look  at  the  house  number,  and  then  return  to  say  that 
there  is  insufficient  information  to  solve  the  problem.  Thereupon  the  host  adds  this 
statement : 


My  oldest  daughter  loves  chocolate  pudding. 

With  this  new  bit  of  information  the  guests  are  able  to  determine  the  ages  of  the  three 
daughters.  What  are  these  ages? 

2.  The  tower  to  the  right  is  made  of  35  cubes  in  5  layers.  How  many 
cubes  are  needed  to  form  a  similar  tower  with  10  layers? 


3.  What  is  my  number? 

(a) .  It  is  a  two-digit  number. 

(b) .  It  is  a  multiple  of  6. 

(c) .  The  sum  of  the  digits  is  9. 

(d)  .  The  ten's  digit  is  one-half  of  the  unit's  digit. 


4.  The  table  to  the  right  defines  a  binary  operation  on  the  set  (a,b,c} 
if  it  is  completed  with  elements  of  that  set.  How  many  binary 
operations  can  be  defined  on  the  set  {a,b,c}? 


5.  To  play  this  game  two  decks  of  cards  are  needed:  One  deck  contains  the  cards  3  through  7 
of  each  suit  of  a  bridge  deck;  the  second  deck  has  twelve  question  cards. 

To  play  this  game,  select  groups  of  four  players  and  place  the  two  decks  of  cards  In 
the  middle  of  the  group.  After  the  decks  have  been  shuffled,  each  player  draws  three 
cards,  face  down,  from  the  bridge  deck  which  he/she  then  (without  seeing  his  numbers) 
props  up  in  front  of  him/her  for  the  other  players  to  see.  When  play  begins  each 
player  can  see  the  number  combinations  of  all  the  players  except  his  own. 

The  player  who  begins,  draws  the  top  card  from  the  second  deck,  reads  the  question 
aloud  for  all  players  to  hear  and  answers  the  question  in  accordance  with  the  three 
combinations  which  he  can  see,  before  putting  the  card  on  the  bottom  of  the  deck. 

The  following  represents  a  record  of  play  among  players  A,  B,  C  and  D  with  C's  hand 
unknown  to  the  reader.  Answers  of  successive  players  are  given  as  they  occurred  in 
actual  play.  The  problem  is  to  determine  the  Implications  of  the  answers;  thus 
guessing  the  three  numbers  C  had. 


HO.  OF 


PLAY 

PLAYER 

QUESTION 

ANSWER 

1 

D 

How  many  cards  have  numbers 

Three 

A 

that  are  multiples  of  2? 

4  3  7 

2 

A 

How  many  7's  can  you  see? 

Two 

p 

5  TABLE  l 

3 

B 

Do  you  see  more  odd  or  even 

More 

i  t  i  ri  6 

numbers? 

odd 

□□□ 

4 

D 

What  is  the  sum  of  the 

Forty- 

C 

numbers  you  can  see? 

two 

Devising  a  Plan 


a.  Looking  for  a  Pattern  - 

^  When  the  famous  German  mathematician  Karl  Gauss  was  a  child,  his  teacher  required  the 
students  to  find  the  sum  of  the  first  100  natural  numbers.  The  teacher  expected  this 
problem  to  keep  the  class  occupied  for  a  considerable  amount  of  time.  Gauss  gave  the 
answer  almost  immediately.  Can  you? 


b.  Making  a  Table  or  Graph  - 

How  many  ways  are  there  to  make  change  for  a  quarter  using  only  dimes,  nickels,  and 
pennies? 


c. 


d. 


Using  a  Special  or  Simpler  Case  - 

Using  the  existing  lines  in  a  square  array  of  squares  to  form  squares 
how  many  different  squares  are  there? 


Identifying  a  Subgjal  - 


Kasey  Kassion,  a  disk  jockey  for  a  24-hour  radio  station,  announces  and  plays  each  week' 
top  forty  rock  songs  on  the  radio  all  week.  Suppose  he  decides  to  play  the  top  song  40 
times,  the  number  two  song  39  times,  the  number  three  song  38  times,  and  so  on.  If  each 
song  takes  4  minutes  to  play,  how  much  time  is  left  for  other  songs,  commercials,  news 
breaks,  and  other  activities? 


e.  Using  a  Related  Problem  - 

^  Find  the  sum  of  1+4+7+10+13+...+  3004. 

f.  Working  Backwards  - 

Charles  and  Cynthia  play  a  game  called  NIM.  Each  has  a  box  of  matchstlcks.  They  take 
turns  putting  1,  2,  or  3  matchstlcks  in  a  common  pile.  The  person  who  is  able  to  add 
a  number  of  matchstlcks  to  the  pile  to  make  a  total  of  24  wins  the  game.  What  should 
be  Charles'  strategy  to  be  sure  he  wins  the  game? 


g.  Writing  Equations  - 

As  he  grew  older,  Abraham  De  Moivre,  a  mathematician  who  helped  in  the  development  of 
probability,  discovered  one  day  that  he  has  begun  to  require  15  minutes  more  sleep  each 
day.  Based  on  the  assumption  that  he  required  8  hours  of  sleep  on  date  A  and  that  from 
date  A  he  had  begun  to  require  an  additional  15  minutes  of  sleep  each  day,  he  predicted 
when  he  would  die.  The  predicted  date  of  death  was  the  day  when  he  would  require  24 
hours  of  sleep.  If  this  indeed  happened,  how  many  days  did  he  live  from  date  A? 


h.  Using  a  Diagram  or  Model  - 

It  is  the  first  day  of  class  for  the  course  in  mathematics  for  elementary  school  teachers 
and  there  are  20  people  present  in  the  room.  To  become  acquainted  with  one  another,  each 
person  shakes  hands  just  once  with  everyone  else.  How  many  handshakes  take  place? 


) 


•  Guessing  and  Checking  - 

Marques,  a  fourth  grader,  said  to  Mr.  Treacher,  "I'm  thinking  of  a  number  less  that  or 
equal  to  1000.  Can  you  guess  my  number?"  Mr.  Treacher  replied,  "Not  only  can  I  guess 
your  number,  but  I  can  guess  it  in  no  more  than  ten  questions,  provided  that  your  answers 
to  my  questions  are  yes  or  no  and  are  truthful."  How  could  Mr.  Treacher  have  been  so 
positive  about  the  maximum  number  of  questions  he  would  have  to  ask? 
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H  AL  W 


COMPUTER 


SCIENCE 


Summary  -  Week  1 


Lecture  Topi 


Monday 


Tuesday 


Wednesday 


Thursday 


Friday 


:  Unit  I  -  Introduction  to  Algorithm  Development 
through  Karel  the  Robot  Graphics 


Tour  Facilities;  Discuss  Hardware  and  History 
while  in  the  large  mainframe  area,  a  terminal 
lab  and  the  class  PC  lab 


Lecture:  Introduction 

The  Computer  Model 

Karel  the  Robot  Graphics  to  Demonstrate 
Algorithm  Development 

Lab  Assignment  #1  Karel  Get  Paper 

Objective:  Intro  to  the  Use  of  the  Computer 
Intro  to  Turbo  Pascal 
Intro  to  Algorithms 


Lecture  (1/2) z  Structured  Algorithm  Development 

Lab  Assignment  #1B  Pick  Up  Groceries 

Objective:  Algorithm  Structure  and  Simple 
Procedures  (without  parameters) 


Lecture  (1/2):  Top  Down  Design 

Examples  such  as  planning  a 
school  party 

lei  Assignment  #1C  Mail  From  the  Box 

Objective:  Further  Structured  Algorithm 

Development  using  More  than  One 
Procedure 


6 


Karel  the  Robot  -  Introduction 


Initially  thqre  will  be  4  basic  objectives.  They  are  to  familiarize  you  with: 

•  Karel’s  environment  and  capability. 

•  Creating,  editing  and  saving  Karel’s  environment. 

•  Using  executable  programs. 

•  Creating,  editing,  saving  and  executing  Karel’s  programs. 

Karel’s  Environment  and  Capability 

Karel  lives  in  a  world  of  19  avenues  (  north  and  south  )  and  19  streets  (east  and  west). 
This  world  is  permanently  bounded  by  inpenetrable  walls.  Other  walls  can  be  placed 
between  any  two  intersections.  This  world  can  also  have  objects  called  beepers  which 
can  be  placed  on  any  intersection.  Karel  is  a  robot  which  can  occupy  any  intersection 
in  the  environment. 

Karel  understands  5  primitive  commands: 

•  MoveRobot 

•  TumLeft 

•  PickBeeper 

•  PutBeeper 

•  TumOff 

If  Karel  tries  to  move  forward  and  his  path  is  blocked,  or  if  he  tries  tc  pick  up  a 
beeper  and  no  beeper  is  present  then  an  error  shutdown  occurs  (  a  tone  will  be 
emitted  until  enter  is  pressed  ). 

Creating,  Editing  and  Saving  Karel’s  Environment 

The  program  EditGricLexe  allows  the  user  to  create,  edit  and  save  Karel’s  environ¬ 
ment.  The  program  allows  you  4  modes: 

•  licit  Beepers 

•  Edit  Walls 

•  Edit  Robot 

•  Save  File 


Introduction  to  Computer  Science  I 
Laboratory  #1 


* 

t 

A)  Karel  is  lying  in  his  bed  when  th e.  paper  is  delivered.  Write  and  execute  a  program 
for  Karel  so  that  he  retrieves  his  paper  and  returns  to  bed.  (Examine  the  pre  and  post 
conditions  illustrated  below  in  creating  your  data  file  and  writing  your  program. ) 


Pre  Post 


B)  Returning  home  from  the  grocery  store  Karel  drops  some  items  outside  his  home. 
Write  a  program  for  Karel  that  retrieves  the  dropped  items  and  returns  to  the  house. 
(  Examine  the  pre  and  post  conditions  illustrated  below  in  creating  your  data  file 
and  writing  your  program.  ) 


Pre  Post 


C'}  Karel  must  remove  the  mail  from  lour  mailboxes.  Write  a  program  lor  Karel  that 
retrieves  the  mail.  (  Examine  tiie  pi  e  and  post  conditions  illustrated  below  in  creat- 
your  data  file  and  writing  your  program.  ) 


Define  and  use  a  new  instruction  -  GetMailFromBox.  The  pre  and  post  conditions  for 
this  instruction  are  illustrated  below. 


Top  Down  Design 


Top  down  design  i£  a  very  valuable  approach  to  the  design  of  programs.  One  way  to 
begin  to  understand  this  concept  is  to  examine  the  structure  of  a  Karel  program  to 
pick  up  3  books  left  on  some  stairs  ( see  Fig.  1  ): 

program  PickJJp  Jdooks; 

uses  robot; 

procedure  TumRight; 
begin 

TumLeft; 

TurnLeft; 

TumLeft 
end ; 

procedure  ClimbStair; 
begin 

TumLeft; 

MoveRobot; 

TumRight; 

MoveRobot 
end; 

begin 

ClimbStair; 

PickBeeper; 

ClimbStair; 

PickBeeper; 

ClimbStair; 

PickBeeper; 

TuniOfj 

end. 

In  examining  this  program  we  must  distinguish  between  its  syntactical  structure  and 
its  logical  structure.  Tf-  program’s  syntactical  structure  is  viewed  sequentially  from 
top-to-bottom  and  left-to-right.  Thus  first  the  procedures  are  specified  and  next  the 
main  program  is  specified.  It  is  important  to  understand  that  this  syntactical  structure 
is  for  a  compiler  -  not  humans!  The  logical  structure  of  the  program  is  for  humans. 


\b 


Logically  we  begin  with  the  problem  (  see  Fig.  2  ).  Next  we  move  to  the  main  pro¬ 
gram  body;  then  the  ClimbStair  definition;  and  finally  the  TurnRight  definition.  This 
logical  structure  is  said  to  be  constructed  top  down.  To  make  this  more  concrete 
note  procedure  ClimbStair.  This  procedure  defines  CkmbStair  in  terms  of  Turn- 
Right.  ClimbStair  is  said  to  be  a  higher  order  abstraction  than  TurnRight  (just  as 
TurnRight  is  a  higher  order  abstraction  than  TurnLeft  ).  The  logical  structure  begins 
with  the  highest  order  abstractions  and  moves  down.  The  syntactical  structure  begins 
with  the  lowest  order  abstractions  and  moves  up.  Our  approach  to  the  design  of 
programs  will  be  top  down,  i.e.  following  the  logical  structure. 


Problem:  Pick  beepers  off  stairs. 


Main 

ClimbStair; 

PickBeeper; 

ClimbStair; 

PickBeeper; 

ClimbStair; 

PickBeeper; 

TumOff 


ClimbStair 

TurnLeft; 

Move  Robot; 

TurnRight; 

MoveRobot 


TurnRight 

TurnLeft; 

TurnLeft; 

TurnLeft 

\ 

\ 

Figure  2 


W 


Laboratory  #2 


Given  the  12  beepers  in  the  figure  below  that  are  arranged  into  4  groups  of  triangles 
(  3  beepers  each  ).  Write  a  program  for  Karel  to  pick  up  these  beepers  using  top- 
down  design. 


SUMMARY 


WEEK  2 


Lecture(  Topi 

Monday 

Tuesday 

Wednesday 


Thursday 

Friday 


:  Unit  I  -  Intro  to  Decision  and  Control  Structures 
(within  the  context  of  Karel  the  Robot  Graphics) 


Lads  Assignment  #2  Triangles 

Objective:  Top  Down  Design 

Simple  Procedure  Development 


Lecture:  Making  Decisions 

Boolean  Variables 

IF.. THEN  and  IF .. THEN .. ELSE 

Classroom  discussion:  The  Hurdle  Problem 
How  to  decide  where  to  move 


Lecture  (1/2)  Repetition  -  LoopS' 

WHILE  Loops 

Classroom  discussion:  Allowing  for  various  sizes 
to  the  hurdle  problem  or  the  harvest  problem 

Lab  Assignment  #3  A.  Harvest  problem 

Objective:  More  Complex  Top  Down  Design 

Lab  Assignment  #3  B.  The  Partial  Harvest  Problem 

Objective:  Simple  decisions 


Holiday 


Lab  Assignment  #  4A.  Find  Key  in  a  Room 
Objective:  More  complex  decisions  and  control 

Lab  Assignment  #4B.  Find  Key  in  a  Room  of  any  Size 

Cr. *  roive:  While  loops  in  problems 


|3 


Lab  Assignment  #4 


Use  data  Hie  at  Options. .Parameters..  Cell.dat 


A)  Karel  \ocks  himself  in  a  rectangular  cell  and  accidently  loses  the  key.  Write  a  pro¬ 
gram  for  Karel  to  search  the  cell  and  retrieve  the  key.  (  see  Figure  1  below  )  Karel 
can  be  at  any  intersection  facing  any  direction  when  the  program  is  initiated.  Do  not 

use  WHILE-DO  loops  for  this  problem. 

Hint:  Face  north  and  go  to  north  wall  Next  go  to  northwest  comer  and  face  south.  Now 
systematically  search  the  cell  column  by  column. 


Figure  1 


B)  Write  a  program  for  the  problem  above  where  the  cell  can  be  of  any  size.  You 
should  use  WHILE-DO  to  solve  this  problem. 


Summary  -  Week  3 


Lecture i Topics :  Unit  II  -  Pascal  Language  and  Simple  Algorithms 

Unit  III  -  Pascal  Decision  and  Control  Structures 

Note:  Units  II  and  III  are  combined  in  transition  from  algorithms 

and  labs  stated  in  the  context  of  Karel  the  Robot  to  more 
traditionally  stated  lab  problems. 

Monday  Lab  Assignment  #4B  Key  in  a  Room  (Any  Size) 

Objective:  Using  While  loops  to  allow  for 

indefinite  conditions 

Complete  any  lab  assignments  to  date 


Tuesday 


Wednesday 


Thursday 


Friday 


Monday 


Lecture:  Numeric  and  Character  Variables 

Readln  Writeln 

Integer  Expressions  and  Assignment 

Classroom  Discussion:  Assignment  Statements; 

Numeric  variables  in  counting  loops 

HOMEWORK:  Worksheet  Unit  II-l;  Plan/write  Lab  =5 

Lab  Assignment  #5  Mountain 

Objective:  Review  decisions  and  looping  control 

Lecture:  Boolean  Variables  and  Expressions 

Relational  Operators  >  >=  <  <=  =  <> 

Boolean  Operators  AND  OR 

HOMEWORK:  Worksheet  Unit  III;  Plan/write  Lab  56 

lab  Assignment  #6  Easter  Sunday 

Objective:  Use  of  Integer  expressions, 

Assignment,  Readln  and  Writeln 

HOMEWORK:  Plan  and  begin  writing  Lab  # 7 

Lab  Assignment  #7  Quiz 

Objective:  Use  of  decision  making 


2  G 


Computer  Science  Worksheet  Unit  II-l 


1.  Recall  the  rules  ror  naming  variables.  Look  at  the  examples  in 
your  notes.  Mark  the  following  as  valid  or  invalid  variable  names. 

MySchool  _  Time  _  Distance _ 


B  Number  ok 


1C  _  A1  _  SYes 


2.  Choose  meaningful  variable  names  for  the  following  values. 
Indicate  type  INTEGER  or  REAL  after  the  Colon.  Place  a  semicolon 
after  the  type  at  the  end  of  the  statement.  In  other  words,  use 
proper  syntax  for  declaring  the  variable.  For  example: 

MySchoolCode:  INTEGER; 

Rate:  REAL; 

Count:  INTEGER; 


your  year  of  birth  _ : _ 

your  grade  point  average  _ : _ 

Now,  you  fill  ir.  the  proper  punctuation  for  the  answers. 


your  class  size  _ 

Joe's  batting  average  _ _ 

your  home  room  number  _ 

number  of  girls  in  the  class 


3.  Recall  the  order  of  operations: 

first  *  multiply 

DIV  integer  divide  -  the  quotient  onxy 

MOD  the  remainder  only  after  division 

/  real  number  division 


last  +  add 

subtract 

The  rules  are  t;._  sum-,  us  algebra.  Au  r;.  ul  j.u-L; 

parentheses  may  chance  the  order  of  operations. 

Evaluate  the  following  expressions,-  where  the  values  are: 
A  is  2  B  is  6  C  is  1  D  is  8  E  is  9 


A  *  B  +  C; 

X  :=  C  +  B  DIV  A; 

B  +  E  MOD 

A; 

X  :=  (E  +  C)  DIV  B; 

(A  +  B)  * 

(C  -  D)  ; 

X  :=  A  +  B  *  C; 

2°! 


( 

( 


( 

V 

C 


Computer  Science  Worksheet:  Unit  XT-2 
Arithmetic  Expressions  and  Program  Order 

1.  What  is  the  value  cf  Sum  after  the  following  program  segment  is 
executed  ? 

VAR  A.  S,  C,  Sum:  INTEGER; 

A  :=  2; 

B  :  =  8  ; 

C  :=  B  DIV  A; 

Sum  :=  A  -r  C;  value  of  Sum  _ 

2.  Recall  our  classromm  discussion.  Trace  the  values  of  the 
variables  in  the  following  program  segment.  Use  a  ?  if  the  value 
is  unknown  at  the  time. 

a .  ABC 

VAR  A , B , C , N :  INTEGER;  _  _  _ 

A  :  =  12;  _ __ _ _ 

N  :=  4;  _ _ _ 

B  :  =  A  *  N ;  _  _  _ 

C  :=  A  DIV  N; _ _ 

A  :=  C; _ _ 

B  :  =  A  +  C; _ _ 

b.  Assume  the  same  variable  declarations 

N  :  =  2 ;  _  _  _ 

B  :  =  N  *  N ;  _  _  _ 

A  :=  25;  _  _  _ 

C  :=  A  MOD  B  +  N;  _  _  _ _ 

B  :=  A  -r  C  DIV  N;  _  _  _ 

WRITE  LN  A,  3,  C;;  _  _  _ 


C 

( 
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Lab  6 


Objective:  to  write  and  run  a  standard  Pascal  program 

to  use  arithmetic  expressions 
to  use  assignment  statements 
to  use  simple  decisions 
l 

Call  this  program  EasterSunday 

Let  us  suppose  we  want  to  plan  our  spring  vacation  and  we  know  it 
occurs  during  the  week  after  Easter.  We  need  to  figure  our  the 
date  for  Easter  next  year. 

The  date  for  any  Easter  Sunday  can  be  computed  in  the  following 
manner.  Please  note  that  all  variables  are  type  INTEGER. 


Let  A  be  Year  MOD  19 

Let  B  be  Year  MOD  4 

Let  C  be  Year  MOD  7 

Let  D  be  (IS  *  A  -  24)  MOD  30 

Let  E  be  (2  *  B  -  4  *  C  +  6  *  D  +  5)  MOD  7 

Then  the  date  for  Easter  Sunday  is  March  (22  +  D  +  E) .  We  can  see 
that  this  can  also  generate  a  date  in  April.  We  need  to  check  if 
the  sum  of  (22  +  D  +  E)  is  greater  than  31,  the  number  of  days  in 
March. 

Write  a  program  that  uses  the  year  1991  for  a  convenient  test. 
Then  test  it  with  other  years.  Then  run  it  with  confidence  for 
year  1992. 


After  all  is  finished,  can  you  rur  this  program  in  a  loop  for  years 
1990  to  1995? 

HINTS: 

Be  careful  with  MOD  and  DIV  operators. 

You  only  have  one  decision  at  the  end  of  the  program. 

Do  not  try  to  make  other  variable  names  besides  the  single  letter 
as  shown;  here  it  is  appropriate.  Of  course  we  need  a  variable  for 
Year. 


39 


LftB  7 


Lab  Unit  II!  -  Decisions  and  Control 


Write  and  r^n  these  programs: 


Objective:  Use. of  string  variables 

Decision  making  using  IF . THEN 

Appreciation  of  computer  word  processing 

Write  a  program  to  produce  a  form  letter  (or  other  form 
text  such  as  a  greeting  card).  The  program  must  have  at 
least  two  variable  values  (such  as  name,  grade,  age,  or 
occasion)  and  at  least  one  decision  to  provide  alternate 
print  messages  such  as  "son"  or  ’’daughter". 


Objective:  Zecision  making  in  programs 

Aopreciation  of  programs  for  interactive 
computer  aided  instruction 

Design  a  four  question  multiple-choice  quiz  for  one  of  your 
classmates  to  take  at  the  terminal.  The  quiz  questions  will 
be  "asked"  by  the  terminal  and  the  answer  will  be  received 
by  the  terminal.  The  quiz  will  also  be  graded  by  the 
program.  Tne  quiz  may  be  about  material  that  you  have 
studied  in  this  class  (what  about  from  your  cxt>»a,rv<xc  ?) 
or  about  other  material.  Try  to  think  about  your  own 
experiences  with  computer  aided  instruction  (CAI).  Be 
sensitive  to  interactive  responses.  The  computer  should 
congratulate  a  correct  answer  and  provide  help  for  an 


Summary  -  Week  4 


Lecture  Topics: 


Monday 


Tuesday 


Wednesday 


Thursday 


Friday 


Unit  III  -  Review  Pascal  Decision  and  control; 
Accumulation 

Unit  IV  -  Program  Structure; 

Procedures  with  Parameters 

Lab  Assignment  #7  (Standard  Pascal) 

A.  Letter  or  greeting  card  (Class  discussion) 

Objective:  to  use  variables,  READLN,  WRITELN 
to  make  simple  decisions 

B.  Multiple  Choice  Quiz 

Objective:  to  use  decisions 

to  understand  accumulation 

*ecture:  More  Boolean  Logic;  NOT  Boolean  negation 
Homework:  Worksheet  Unit  III-l 

Lab:  Continue  problems  assigned  to  date 

Lecture:  Program  Structure  using 

1)  Robot  example  -  Trail  Problem 

2)  "standard"  example  -  Quiz  Problem 

Introduction  to  Procedures  with  Parameters 
Homework:  Worksheet  Unit  HL-z. 

Lab:  1)  Complete  Quiz  Problem  from  class 
discussion 

2)  Continue  problems  assigned  to  date 

3)  Choose  further  work  from  the  Lab 
Problem  set  on  pages  5 3-4,2. 
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PROJECT  PROBLEM  SET 


Choose  programs  to  develop  from  the  f ollowing  sets  of  problems.  There  is  one  set  of  problems 
defined  in  terms  of  robot  tasks.  There  is  another  set  of  problems  defined  in  "standard"  terms. 
You  may  choose  as  many  problems  as  you  are  able  to  finish  from  cither  set.  The  problems  are 
listed  in  approximate  degree  of  difficulty.  Complete  descriptions  of  the  problems  follow  this 
list. 


ROBOT  LAB  PROBLEMS 

8.  Room  with  or  without  a  door 

9.  Tunnel 

a.  count  the  number  of  moves,  left  and  right  turns 

10.  a.  Draw  Filled  Right  Triangle 

b.  Diamond 


"STANDARD"  LAB  PROBLEMS 

1 1 .  Rolls  of  Coins 

12.  Opinion  Poll 

13.  HI-LO  Game 

14.  Coin  Flips 

15.  Tic-tac-toe  Game 

16.  Secret  Massage  Decoder 
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Laboratory  Exercise  #8 


Write  a  program  i'or  Knrcl  to  exit  a  rectangular  through  the  doorway  if  a  door  exists 
(  Figure  t  ).  If  no  doorway  exists  (  Figure  2  ),  Karel  should  turn  himself  off  after  dis¬ 
covering  this. 


Figure  1 


1 

9 

1 

3 

9 

1 

1 

9 

1 

1 


4 

9 

1 

» 


Laboratory  #•',  £=*£  So. 

Given  the  Tunnel  problem,  i.e.  move  Karel  through  the  tunnel.  Write  a  program  that 
displays  the  total  number  of  left  turns,  number  of  right  turns  and  the  number  of 
moves.For  example  the  program  might  display: 

There  were  4  left  turns. 

There  were  4  right  turns. 

There  were  38  moves.. 


| 
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Summary  -  Week  5 


Lecture  Topics:  Unit  IV  -  Procedures  with  Parameters 

Unit  V  -  Introduction  to  Arrays  and 
Data  Structures 


Monday  Continue  problems  assigned  to  date 


Tuesday  Lecture:  Procedures  with  Parameters  (Cont'd) 

Arrays  and  Tables 


Wednesday  Lab:  Hi-LO  Game; 

Objective:  by  discovery  method 
Continue  problems  assigned  to  date 


Thursday  Lecture:  Introduction  to  Data  Structures; 

Searching  and  Sorting 

(with  emphasis  on  binary  properties) 


Friday  Lab:  The  Great  Sorting  Race 

Objective:  to  appreciate  time  differences 
in  the  choice  of  algorithms 


Complete  any  problems  and  projects 

assigned  to  date 


L.llj  l.  KLTC  1  •_ 


Wednesday 

HI  LG  GAMi: 

1 

1  oday  we  wi  1  i  I  ay  a  little  guessing  game  call  ed  H  1  lU  .  1  l  is 
somewhat  1  ike  "  The  Price  Is  Right"  .  The  computer  wi 1  1  ask  you  to 
guess  a  number  that  -falls  within  a  certain  range,  let  us  say 
between  l  and  10.  The  player  has  a  certain  number  of  tries  to 
guess  the  correct  ''_mber. 

In  our  game  the  range  o-f  numbers  to  guess  will  become  larger 
and  larger.  Your  task,  of  course  ,  is  to  try  to  win  all  o-f  the 
time . 


Steps  to  take: 

1.  At  the  command  prompt 

C : \RQBOT> 

2 .  Type 

H  I  i_C 

This  will  start  the  game. 

3.  Play  the  game  as  instructed. 

4.  On  this  paper,  write  dawn  the  number  of  tries  you  needed 


to  win 

at  each 

Leve  1 

1  . 

Range 

1  .  .  io 

Leve  l 

2. 

Range 

1  .  .50 

Leve  1 

~r 
_>  . 

R  a  n  q  e 

1 . . I oo 

Leve  1 

4  . 

Range 

: . . i ooo 

was  your  winning  strategy?  (Answer  in  the  space 


(ol 


5. 


What 


be  1 ow ) 


Lab  Exercise 


The  Great  Sorting  Race 

Objective:  to  appreciate  time  differences  in  the  choice  of  algorithms 

Each  of  you  has  a  program  file  called  SORT  on  you  disk.  This  file  will  sort  (arrange 
in  order  from  low  to  high)  an  array  of  almost  1000  numbers.  However,  as  you  know  from  our 
previous  discussions,  the  algorithm  (or  precise  method)  which  is  chosen  to  perform  a  task  can 
greatly  effect  the  time  to  finish. 

Algorithms  which  are  based  on  binary  strategy,  as  we  observed  in  the  HILO  game,  arc 
faster  than  most  others.  In  the  task  of  sorting  data,  we  must  compare  items  to  each  other  and 
we  must  move  the  items  into  new  positions.  The  choice  of  algorithm  can  make  a  considerable 
difference  in  the  number  of  comparisons  of  data  elements  and  the  number  of  movements  of 
these  data  elements.  When  the  number  of  items  (data  elements)  is  small,  the  time  difference 
is  not  a  factor,  but  as  the  number  of  items  grows  larger  the  difference  in  time  will  become 
much,  much  larger. 

Your  computers  have  various  sort  algorithms.  Let  us  sec  which  particular  ones  are  the 
fastest  in  this  race.  Like  any  race,  we  will  all  start  together,  by  the  series  of  instructions  at 
"Get  Ready",  "Get  Set"  and  "GO'.  Take  a  minute  to  review  these  instructions  before  we  actually 
start.  Your  lab  instructor  will  re  the  starter  fo,  the  race.  You  will  alio  record  your  start  time 
in  minutes  and  seconds  and  your  finish  time  in  minutes  and  seconds  -  just  to  be  sure.  Are  there 
any  questions  before  we  start0 

Get  Ready:  get  to  the  command  prompt 

C:\ROBOT> 


Get  SET:  Type  SORT 

~  DO  NOT  hit  the  enter  key  yet!!!!! 


GO:  Hit  the  Enter  Key  now! 


Start  time:  minutes  seconds 


Finish  time:  _ minutes  _ seconds 

Do  you  think  that  your  particular  algorithm  was  based  on  binary  strategy 
(yes/no)  Why? 


Computer  Science  Survey 


[’lease  answer  the  questions  to  help  us  evaluate  this  course.  There  arc  three  or  four  possible 
answers  for  each  question.  Please  put  a  mark  in  the  column  which  applies  to  your  answer. 
Some  of  the  questions  relate  to  before  this  class  and  others  relate  to  after  this  class;  please 
answer  appropriately.  These  questions  arc  more  detailed  than  those  asked  orally  at  the 
beginning  of  the  class. 

Never  Every  Every  One 

Month  Week  Term 


BEFORE  THIS  CLASS 


A.  Did  you  use  the  computer  for 
the  following: 

l.Gamcs? 


2.Computer  aided  learning?  | 


3.  LOGO  ? 


4.  BASIC  Programming 

Language  " 

5.  Another  computer 
related  class  0 
Please  describe 


IF  YOU  USED  A  COMPUTER  BEFORE 
THIS  CLASS,  ANSWER  THIS  GROUP. 

B.  Did  you  understand  the  following: 

1.  Procedures  or  subroutines  ? 


Did  not  Understood  Understood 

understand  a  little  a  lot 


V: 


3.  Decisions  -  IF  Statements  ?  I  I 


4.  Boolean  Logic  ?  j 

5.  Loops  -  WHILE  or  | 

FOR  Statements  ? 


i 


Do  not 
understand 


Understand  Understand 
a  little  a  lot 

ALL  ANSWER  THIS  GROUP. 

AFTER  THIS  CLASS, 

C.  Do  you  understand  the  following: 

1.  Procedures  or  subroutines  ?  |  I  I 


2.  Variables  ? 


3.  Decisions  -  IF  Statements  ?  |  |  I 

4.  Boolean  Logic  ?  Ill 

5.  Loops  -  WHILE  or  |  |  | 

FOR  Statements  ? 

D.  Compared  to  each  other,  which  kinds  of  problems  did  you  like  better  ?  Circle  your  choice 
ROBOT  "STANDARD"  Problems 


E.  Do  you  think  you  will  take  a  computer  course  sometime  before  you  graduate  from  high 
school?  Circle  your  choice. 

YES  NO 


F. School 


G.  Grade  in  September 


H.  Do  you  have  access  to  a  computer  after  this  course  ?  Circle  your  choice. 


Where  ? 


YES 


NO 


STATIST 


C  S  AND  OR 


SECTION  1  LINE  PLOTS 


I.  LINE  PLOTS 


The  1984  Winter  Olympics  were  held  in  Sarajevo,  Yugoslavia.  The  table 
below  lists  the  total  number  of  gold,  silver,  and  bronze  medals  won,  by 
country. 


Country 

Total 

Medals 

Country 

Total 

Medals 

Austria 

1 

Italy 

2 

Canada 

4 

Japan 

1 

Czechoslovakia 

6 

Liechtenstein 

2 

Finland 

13 

Norway 

9 

France 

3 

Sweden 

8 

Germany,  East 

24 

Switzerland 

5 

Germany,  West 

4 

USSR 

25 

Great  Britain 

1 

United  States 

8 

Yugoslavia 

1 

Source:  The  World  Almanac  and  Book  ot  Facts,  1985  edition. 


Let's  make  a  line  plot  of  these  data.  First,  make  a  horizontal  line. 


Then,  put  a  scale  of  numbers  on  this  line  using  a  ruler.  Since  the  smallest 
number  of  medals  is  1  and  the  largest  is  25,  the  scale  might  run  from  0  to  25 
as  shown  below. 


Ill  -t—t-4  II  I  t  I  I  H  1  I  M  M  <— l  I  f-f— h 
O  5  10  !5  20  25 


The  first  country,  Austria,  won  one  medal.  To  represent  Austria,  put  an  X 
above  the  line  at  the  number  1. 


-4-4  |  +  -< — t  l  -t  -M  H  I  t-1  Ill-Ill  ]■■■!  I  -t-M- 
0  5  / 0  15  20  25 


Continuing  this  way  with  the  other  countries,  we  can  complete  the  line  plot 
as  shown  below. 

X 

1 1  ^  1 1  1 1 1 1 1 1 1 1  h 

0  5  /0  /5  20  25 
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SECTION  I  LINE  PLOTS 


From  a  line  plot,  features  of  the  data  become  apparent  that  were  not  as 
apparent  from  the  list.  These  features  include: 

•  Outliers  —  date  values  that  are  substantially  larger  c’  smaller  than  the 
other  values 

•  Clusters  —  isolated  groups  of  points 

•  Gaps  —  large  spaces  between  points 

It  is  also  easy  to  spot  the  largest  and  smallest  values  from  a  line  plot.  If  you 
see  a  cluster,  try  to  decide  if  its  members  have  anything  special  in  common. 
For  example,  in  the  previous  line  plot  the  two  largest  values  form  a  cluster. 
They  are  the  USSR  and  East  Germany  —  both  eastern  European  countries. 
These  two  values  are  quite  a  bit  larger  than  the  rest,  so  we  could  also 
consider  these  points  to  be  outliers. 

Often,  we  would  like  to  know  the  location  of  a  particular  point  of  interest. 
For  these  data,  we  might  want  to  know  how  well  the  United  States  did 
compared  to  the  other  countries. 

Discussion  Questions 

1.  How  many  countries  won  only  one  medal? 

2.  How  many  countries  won  ten  or  more  medals? 

3.  Do  the  countries  seem  to  fall  into  clusters  on  the  line  plot? 

4.  Describe  how  the  United  States  compares  with  the  other  countries. 

5.  In  this  book,  you  will  often  be  asked  to  "describe  what  you  learned 
from  looking  at  the  plot."  Try  >  do  this  now  with  the  plot  of  medal 
winners,  then  read  the  following  sample. 


Seventeen  countries  won  medals  in  the  1984  Winter  Olympics. 
Two  countries,  the  USSR  with  25  and  East  Germany  with  24,  won 
many  more  medals  than  the  next  country,  Finland,  with  13.  The 
remaining  countries  were  all  clustered,  with  from  1  to  9  medals 
each.  The  United  States  won  8  medals,  more  than  11  countries  but 
not  many  in  comparison  to  the  leaders.  One  noticeable  feature 
about  these  17  countries  is  that,  with  the  exception  of  the  United 
States,  Canada,  and  Japan,  they  are  all  in  Europe. 

The  list  does  not  say  how  many  countries  did  not  win  any 
medals.  This  might  be  interesting  to  find  out. 


Writing  descriptions  is  probably  new  to  you.  When  you  look  at  the  plot, 
jot  down  any  observations  you  make  and  any  questions  that  occur  to  you. 
Look  specifically  for  outliers,  clusters,  and  the  other  features  we  mentioned. 
Then  organize  and  write  your  paragraphs  as  if  you  were  composing  them  for 
your  English  teacher.  The  ability  to  organize,  summarize,  and  communicate 
numerical  information  is  a  necessary  skill  in  many  occupations  and  is  similar 
to  your  work  with  science  projects  and  science  laboratory  reports. 
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SECTION  I  LINE  PLOTS 


Application  1 


Rock  Albums 

The  following  list  of  the  top  10  record  albums  in  the  first  five  months  of 
1985  is  based  on  Billboard  magazine  reports. 


Artist 

Title 

Total  Points 

Bruce  Springsteen 

"Born  in  the  U,SJLM 

183 

Madonna 

“Like  a  Virgin" 

149 

Phil  Collins 

“No  Jacket  Required" 

108 

John  Fogerty 

“Centerfield" 

97 

Wham! 

“Make  It  Big" 

97 

Soundtrack 

“Beverly  Hills  Cop" 

93 

Tina  Turner 

“Private  Dancer" 

69 

Prince 

“Purple  Rain" 

59 

Foreigner 

“Agent  Provocateur” 

54 

USA  for  Africa 

“We  Are  the  World” 

49 

Source:  Los  Angeles  Times.  May  25, 1985. 


The  total  points  were  calculated  by  giving  10  points  for  each  week  an  album 
was  number  1  on  the  Billboard  charts,  9  points  for  each  week  it  was 
number  2,  8  points  for  each  week  it  was  number  3,  and  so  forth. 

1.  If  a  record  was  number  1  for  3  weeks,  number  2  for  5  weeks,  and 
number  3  for  2  weeks,  how  many  total  points  would  it  have? 

2.  How  many  points  does  a  record  earn  by  being  number  5  for  1  week? 

3.  If  a  record  was  number  4  for  3  weeks  and  number  5  for  1  week,  how 
many  total  points  would  it  have? 

4.  Find  two  ways  for  a  record  to  earn  25  points. 

5.  There  were  about  21  weeks  in  the  first  five  months  of  1985.  Find  a  way 
for  "Born  in  the  U.S-A."  to  earn  183  points  in  these  21  weeks. 

The  following  line  plot  was  constructed  from  these  data. 

— — i — — i — i — — i — i — i — i — 

40  GO  SO  100  IZO  m  IGO  ISO  zoo 

6.  Which  record(s)  is  an  outlier? 

7.  Do  the  records  seem  to  cluster  into  more  than  one  group? 

8.  List  the  records  in  the  lowest  group. 

9.  List  the  records  in  the  next  lowest  group. 

10.  Write  a  description  of  what  you  learned  from  studying  this  plot. 
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Application  2 


Causes  of  Death 

The  United  States  Public  Health  Service  issues  tables  giving  death  rates  by 
cause  of  death.  These  axe  broken  down  by  age  group,  and  the  table  below  is 
for  people  15*24  years  of  age.  It  gives  death  rates  per  100,000  population  for 
16  leading  causes  of  death.  As  an  example,  a  death  rate  of  1.7  for  leukemia 
means  that  out  of  100,000  people  in  the  United  States  aged  15-24,  we  can 
expect  1.7  of  them  will  die  annually  from  leukemia. 


Causa  of  Death 

Death  Rate 
(per  100,000  people 
aged  15-24  per  year) 

heart  diseases 

2.9 

leukemia 

1.7 

cancers  of  lymph  and  blood 
other  than  leukemia 

1.0 

other  cancers 

3.6 

strokes 

1.0 

motor  vehicle  accidents 

44.8 

other  accidents 

16.9 

chronic  lung  diseases 

0.3 

pneumonia  and  Influenza 

0.8 

diabetes 

0.3 

liver  diseases 

0.3 

suicide 

12.3 

homicide 

15.6 

kidney  diseases 

0.3 

birth  defects 

1.4 

blood  poisoning 

0.2 

Source:  National  Center  for  Health  Statistics,  Monthly  Vital  Statistics  Report,  August  1983. 

1.  Of  100,000  people  aged  15-24,  how  many  would  you  expect  to  die 
annually  from  pneumonia  and  influenza? 

2.  Of  1,000,000  people  aged  15-24,  how  many  would  you  expect  to  die 
annually  from  pneumonia  and  influenza? 

3.  Suppose  there  are  200,000  people,  and  3  die  from  a  certain  cause.  What 
is  the  death  rate  per  100,000  people? 

4.  Of  250,000  people  aged  15-24,  about  how  many  would  you  expect  to  die 
annually  from  motor  vehicle  accidents? 

5.  Construct  a  line  plot  of  these  data.  To  avoid  crowding  when  plotting 
the  X's,  round  each  death  rate  to  the  nearest  whole  number. 

6.  Which  cause  of  death  is  an  outlier? 
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The  table  below  gives  the  box  score  for  the  first  game  of  the  1985  National 
Basketball  Association  Championship  series. 


Los  Angeles  Lakers  1 14, 

Boston  Celtics  148 

LOS  ANGELES 

Min 

FG-A 

FT-A 

R 

A 

P 

T 

Worthy 

37 

8-19 

4-6 

8 

5 

1 

20 

Rambls 

22 

4-6 

0-0 

9 

0 

2 

8 

Jabbar 

22 

6-11 

0-0 

3 

1 

3 

12 

Magic  Johnson 

34 

8-14 

3-4 

1 

12 

2 

19 

Scott 

30 

5-14 

0-0 

2 

0 

2 

10 

Cooper 

24 

1-5 

2-2 

2 

2 

3 

4 

McAdoo 

21 

6-13 

0-0 

3 

0 

5 

12 

McGee 

IS 

4-7 

4-5 

2 

2 

1 

14 

Spriggs 

15 

4-7 

0-2 

3 

4 

1 

8 

Kupchak 

16 

3-3 

1-2 

2 

1 

3 

7 

Lester 

4 

0-1 

0-0 

0 

1 

0 

0 

Totals 

240 

49-100 

14-21 

35 

28 

23 

114 

Shooting  field  goals,  49.0%,  free  throws 

,  66.7% 

BOSTON 

Min 

FG-A 

FT-A 

R 

A 

P 

T 

Bird 

31 

8-14 

2-2 

6 

9 

1 

19 

McHale 

32 

10-16 

6-9 

9 

0 

1 

26 

Parish 

28 

6-11 

6-7 

8 

1 

1 

18 

Dennis  Johnson 

33 

6-14 

1-1 

3 

10 

1 

13 

Ainge 

29 

9-15 

0-0 

5 

6 

1 

19 

Buckner 

16 

3-5 

0-0 

4 

6 

4 

6 

Williams 

14 

3-5 

0-0 

0 

5 

2 

6 

Wedman 

23 

11-11 

0-2 

5 

2 

4 

26 

Maxwell 

16 

1-1 

1-2 

3 

1 

0 

3 

Kite 

10 

3-5 

1-2 

3 

0 

1 

7 

Carr 

4 

1-3 

047 

1 

0 

1 

3 

Clark 

4 

1-2 

0-0 

1 

3 

0 

2 

Totals 

240 

62-102 

17-25 

48 

43 

17 

148 

Shooting  field  goals,  60.8%,  free  throws 

68.0% 

Key  for  table 

Min 

Minutes  played 

FG-A 

Field  goals  made  •  field  goals  attempted 

FT-A 

Free  throws  made  •  free  throws  attempted 

R 

Rebounds 

A 

Assists 

P 

Personal  fouls 

T 

Total  points  scored 

Source:  Los  Angohs  Timas.  May  28.  1985. 
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Discussion  Questions 

1.  How  many  rebounds  did  Kevin  McHale  make? 

2.  Which  player  played  the  most  minutes? 

3.  Which  player  had  the  most  assists? 

4.  How  many  field  goals  did  James  Worthy  make?  How  many  did  he 
attempt?  What  percentage  did  he  make? 

5.  Five  players  are  on  the  court  at  one  time  for  each  team.  Determine  how 
many  minutes  are  in  a  game. 

6.  Which  team  made  a  larger  percentage  of  free  throws? 

7.  How  is  the  T  (total  points  scored)  column  computed?  Verify  that  this 
number  is  correct  for  Magic  Johnson  and  for  Kevin  McHale. 
(Caution:  Some  of  the  field  goals  for  other  players  were  three  point 
shots.) 


Do  you  think  that  the  players  who  attempt  the  most  field  goals  are 
generally  the  players  that  make  the  most  field  goals?  Of  course!  We  can  see 
this  from  the  box  score.  To  further  investigate  this  question,  we  will  make  a 
scatter  plot  showing  field  goals  made  (FG)  and  field  goals  attempted  (FG-A). 
First,  set  up  a  plot  with  field  goals  attempted  on  the  horizontal  axis  and  field 
goals  made  on  the  vertical  axis. 


FIELD  GOALS  ATTEMPTED  ( FG-A ) 


Worthy,  the  first  player,  attempted  19  field  goals  and  made  8  of  them. 
The  L  on  the  preceding  plot  represents  Worthy.  The  L  is  above  19  and  across 
from  8.  We  used  an  L  to  show  that  he  is  a  Los  Angeles  player. 
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The  completed  scatter  plot  follows.  Each  B  stands  for  a  Boston  player  and 
each  L  for  a  Los  Angeles  player. 


FIELD  GOALS  ATTEMPTED  (FG-A) 


As  we  suspected,  this  plot  shows  that  players  who  attempt  more  field 
goals  generally  make  more  field  goals,  and  players  who  attempt  few  field 
goals  make  few  field  goals.  Thus,  there  is  a  positive  association  between  field 
goals  attempted  and  field  goals  made. 

However,  we  can  see  much  more  from  this  plot.  First,  a  player  who 
makes  every  basket  will  be  represented  by  a  point  on  the  line  through  the 
points  (0,  0),  (1,  1),  (2,  2),  (3,  3),  and  so  forth.  Second,  the  players  who  are 
relatively  far  below  this  line  were  not  shooting  as  well  as  the  other  players. 
Finally,  we  can  observe  the  relative  positions  of  the  two  teams  in  this  plot. 


Discussion  Questions 

1.  Using  the  scatter  plot,  find  the  points  that  represent  the  three  perfect 
shooters. 

2.  Why  are  all  the  points  below  a  diagonal  line  running  from  lower  left  to 
upper  right? 

3.  Is  there  a  different  pattern  for  Los  Angeles  and  Boston  players? 

4.  Which  three  Laker  players  were  not  shooting  very  well  that  game? 

5.  Suppose  a  player  attempts  9  field  goals.  About  how  many  would  you 
expect  him  to  make? 

6.  Write  a  brief  description  of  the  information  conveyed  by  this  scatter 
plot.  Then  read  the  following  sample  discussion.  Did  you  notice  any 
information  not  listed  in  this  sample  discussion? 
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In  this  plot,  we  were  not  surprised  to  see  a  positive  association 
between  the  number  of  field  goals  attempted  and  the  number  of 
field  goals  made.  There  were  three  players,  two  from  Boston  and 
one  from  Los  Angeles,  who  made  all  the  field  goals  they 
attempted.  One  of  these  Boston  players  was  truly  outstanding  as 
he  made  eleven  out  of  eleven  attempts.  The  Laker  players  who 
attempted  a  great  number  of  field  goals  generally  did  not  make  as 
many  of  them  as  did  the  Celtics  who  attempted  a  great  number  of 
field  goals.  This  could  have  been  the  deciding  factor  in  the  game. 

The  points  seem  to  cluster  into  two  groups.  The  cluster  on  the 
upper  right  generally  contains  players  who  played  over  20  minutes 
and  the  one  on  the  lower  left  contains  players  who  played  less 
than  20  minutes. 


An  assist  is  a  pass  that  leads  directly  to  a  basket.  A  player  is  credited  with 
a  rebound  when  he  recovers  the  ball  following  a  missed  shot.  Do  you  think 
that  players  who  get  a  lot  of  rebounds  also  make  a  lot  of  assists?  It  is  difficult 
to  answer  this  question  just  by  looking  at  the  box  score. 

To  answer  this  question,  we  will  make  a  scatter  plot  showing  rebounds  (R) 
and  assists  (A).  This  plot  includes  all  players  who  made  at  least  four 
rebounds  or  four  assists. 


1 


2 


3  4*  5  6  7  8  <? 

REBOUNDS  (R) 


This  plot  shows  that  players  who  get  more  rebounds  generally  have  fewer 
assists,  and  players  who  get  fewer  rebounds  have  more  assists.  Thus,  there  is  a 
negative  association  between  rebounds  and  assists. 
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Discussion  Questions 

1.  Do  the  players  who  get  the  most  rebounds  also  make  the  most  assists? 

2.  Suppose  a  player  had  7  rebounds.  About  how  many  assists  would  you 
expect  this  player  to  have? 

3.  Is  there  a  different  pattern  for  Boston  players  than  for  Los  Angeles 
players? 

4.  Why  do  you  suppose  players  who  get  a  lot  of  rebounds  do  not  make  a 
lot  of  assists? 

5.  If  you  were  the  coach  and  you  wanted  a  player  to  make  more  assists, 
would  you  instruct  him  to  make  fewer  rebounds? 

6.  Why  didn't  we  include  players  who  would  have  been  in  the  lower  left- 
hand  comer  of  this  plot? 


The  following  scatter  plot  shows  total  points  and  personal  fouls  for  all 
players. 


TOTAL  POINTS  (T) 


This  plot  shows  no  association  between  total  points  scored  and  the  number 
of  personal  fouls  committed. 


In  summary,  the  following  scatter  plots  show  positive  association. 
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Application  22 


Walk-around  Stereos 

The  following  table  lists  22  "walk-around  stereos/'  each  with  its  price  and 
overall  score.  The  overall  score  is  based  on  "estimated  overall  quality  as  tape 
players,  based  on  laboratory  tests  and  judgments  of  features  and 
convenience."  A  "perfect"  walk-around  stereo  would  have  a  score  of  100. 
Consumers  Union  says  that  a  difference  of  7  points  or  less  in  overall  score  is 
not  very  significant. 


Ratings  of  Walk-around  Stereos 


Brand  and  Model  Price  Overall  Score 


AIWA  HSP02 

$120 

73 

AIWA  HSJ02 

180 

65 

JVC  CQ1K 

130 

64 

Sanyo  MG  100 

120 

64 

Sony  Walkman  WM7 

170 

64 

Sanyo  Sportster  MG16D 

70 

61 

Toshiba  KTVS1 

170 

60 

JVC  CQF2 

150 

59 

Panasonic  RQJ20X 

150 

59 

Sharp  WF9BR 

140 

59 

Sony  Walkman  WM4 

General  Electric  Stereo 

75 

56 

Escape  II  35275A 

90 

55 

KLH  Solo  S200 

170 

54 

Sanyo  Sportster  MG36D 

100 

52 

Koss  Music  Box  A2 

110 

51 

Toshiba  KTS3 

120 

47 

Panasonic  RQJ75 

50 

46 

Sears  Cat  No.  21162 
General  Electric 

60 

45 

Great  Escape  35273A 

70 

43 

Sony  Walkman  WMR2 

200 

41 

Sony  Walkman  WMF2 

220 

38 

Realistic  SCP4 

70 

37 

Source:  Consumer  Reports  Buying  Guide,  1985. 


1.  Which  walk-around  stereo  do  you  think  is  the  best  buy? 

2.  A  scatter  plot  will  give  a  better  picture  of  the  relative  price  and  overall 
score  of  the  walk-around  stereos.  Make  a  scatter  plot  with  price  on  the 
horizontal  axis.  You  can  make  the  vertical  axis  as  follows: 
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no- 

s. 
o 

5  50~1 
'  30  iU 


The  =  lines  indicate  that  part  of  the  vertical  axis  is  not  shown,  so  that 
the  plot  is  not  too  tall. 


3.  Which  stereo  appears  to  be  the  best  buy  according  to  the  scatter  plot? 

4.  Is  there  a  positive,  negative,  or  no  association  between  price  and  overall 
score? 

5.  Given  their  overall  scores,  which  walk-around  stereos  are  too 
expensive? 
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Application  25 


Speeding 


The  following  table  shows  average  freeway  speeds  as  recorded  by 
highway  monitoring  devices  in  California.  The  newspaper  gave  no 
explanation  why  the  average  speed  is  missing  for  1971  and  1973. 

Average  Highway 
Year  Speed  in 

Miles  per  Hour 


Source:  Los  Angeles  Times,  May  22,  1983. 

1.  Construct  a  plot  over  time  of  the  average  speeds. 

2.  Can  you  guess  what  year  the  55  miles  per  hour  speed  limit  went  into 
effect? 

3.  Some  people  think  drivers  are  ignoring  the  55  miles  per  hour  speed 
limit.  Do  you  think  your  plot  shows  that  this  is  the  case? 

4.  The  fatalities  in  California  per  100  million  miles  driven  are  shown  in 
the  following  table.  Construct  a  plot  over  time  of  these  data. 

Fatalities  per 

Year  100  Million  Miles 


Source:  Los  Angeles  Times,  May  22,  1983. 
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5.  Was  there  a  decrease  in  fatalities  when  the  55  miles  per  hour  speed 
limit  took  effect? 

6.  Another  way  to  display  these  data  is  with  a  scatter  plot  of  fatalities 
against  speed.  Construct  such  a  plot.  Place  the  values  for  speed  on  the 
horizontal  axis.  Plot  the  last  two  digits  of  the  year  instead  of  a  dot. 

7.  What  do  you  learn  from  the  plot  in  question  6? 

8.  Why  is  the  plot  in  question  6  the  best  one? 


SECTION  VH:  UNES  ON  SCATTER  PLOTS 


VII.  UNES  ON  SCATTER  PLOTS 


The  45°  Line 

In  the  last  section  we  interpreted  scatter  plots  by  looking  for  general 
relationships  of  positive,  negative,  and  no  association.  We  also  looked  for 
clusters  of  points  that  seemed  special  in  some  way.  This  section  shows  how 
interpretations  of  scatter  plots  are  sometimes  helped  by  adding  a  straight  line 
to  the  plot.  Two  different  straight  lines  are  used.  One  is  the  45°  line  going 
through  the  points  (0,  0),  (1,  1),  (2,  2),  and  so  forth.  The  second  type  is  a 
straight  line  that  is  fitted  to  go  through  much  of  the  data. 


This  table  lists  the  number  of  black  state  legislators  for  each  otate  in  1974 
and  1984. 


Number  of  Black  State  Legislators 

1974  1984 

1974 

1984 

Alabama 

3 

24 

Montana 

0 

0 

Alaska 

2 

1 

Nebraska 

1 

1 

Arizona 

2 

2 

Nevada 

3 

3 

Arkansas 

4 

5 

New  Hampshire 

0 

0 

California 

7 

8 

New  Jersey 

7 

7 

Colorado 

4 

3 

New  Mexico 

1 

0 

Connecticut 

6 

10 

New  York 

14 

20 

Delaware 

3 

3 

North  Carolina 

3 

15 

District  of  Columbia  n/a 

n/a 

North  Dakota 

0 

0 

Florida 

3 

12 

Ohio 

11 

12 

Georgia 

16 

26 

Oklahoma 

4 

5 

Hawaii 

0 

0 

Oregon 

1 

3 

Idaho 

0 

0 

Pennsylvania 

13 

18 

Illinois 

19 

20 

Rhode  Island 

1 

4 

Indiana 

7 

8 

South  Carolina 

3 

20 

Iowa 

1 

1 

South  Dakota 

0 

0 

Kansas 

5 

4 

Tennessee 

9 

13 

Kentucky 

3 

2 

Texas 

8 

13 

Louisiana 

8 

18 

Utah 

0 

1 

Maine 

1 

0 

Vermont 

0 

1 

Maryland 

19 

24 

Virginia 

2 

7 

Massachusetts 

5 

6 

Washington 

2 

3 

Michigan 

13 

17 

West  Virginia 

1 

1 

Minnesota 

2 

1 

Wisconsin 

3 

4 

Mississippi 

1 

20 

Wyoming 

0 

1 

Missouri 

15 

15 

Total 

236 

382 

Source :  Joint  Center  for  Political  Studies. 


The  scatter  plot  of  the  1984  number  against  the  1974  number  follows: 
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2.  If  a  point  is  above  this  line,  the  number  of  black  legislators  in  that  state 
in  1984  is  larger  than  the  number  of  black  legislators  that  state  had  in 
1974.  Name  three  states  for  which  this  statement  is  true. 

3.  How  many  points  fall  below  this  line?  What  can  we  say  about  these 
states?  What  is  the  maximum  (vertical)  distance  any  of  these  is  below 
the  line?  What  does  this  mean  in  terms  of  the  number  of  black 
legislators  in  1974  and  1984? 

4.  Again,  consider  states  above  this  line,  those  where  the  number  of  black 
legislators  was  larger  in  1984  than  in  1974.  What  are  the  names  of  the  7 
or  so  states  that  lie  farthest  above  the  line?  What  do  these  states  have  in 
common? 

5.  The  number  of  black  legislators  has  generally  increased  from  1974  to 
1984.  Does  this  mean  that  the  percentage  of  legislators  who  are  black 
has  necessarily  increased?  (Hint:  Is  the  total  number  of  legislators  in  a 
state  necessarily  the  same  in  1984  as  in  1974?) 


In  summary,  this  45°  line  (sometimes  called  the  y  *  x  line)  divides  the 
plot  into  two  regions.  We  should  try  to  distinguish  the  characteristics  of  the 
points  in  the  two  regions.  In  this  plot  the  top  region  contains  states  where 
the  number  of  black  legislators  in  1984  is  larger  than  it  was  in  1974.  Most  of 
the  states  lie  in  this  region.  The  points  in  this  region  that  are  farthest  from 
the  line  are  those  where  the  number  has  increased  the  most  from  1974  to 
1984.  These  states  turn  out  to  be  states  in  the  deep  south.  There  are  only  a 
few  points  slightly  below  the  45°  line,  where  the  number  of  black  legislators 
was  greater  in  1974  than  in  1984.  These  are  all  states  that  had  only  5  or 
fewer  black  legislators  in  1974.  Almost  half  the  states  are  in  the  lower  left- 
hand  corner,  with  5  or  fewer  in  both  years.  Two  states,  Illinois  and 
Maryland,  had  relatively  large  numbers  in  both  years. 

It  would  have  been  helpful  to  plot  each  state's  abbreviation  (such  as  NY 
for  New  York)  instead  of  a  dot.  However,  there  wasn't  room  to  do  this  for 
the  states  in  the  lower  left  corner. 
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Application  28 


Smoking  and  Heart  Disease 

The  following  table  lists  21  countries  with  the  cigarette  consumption  per 
adult  per  year  and  the  number  of  deaths  per  100,000  people  per  year  from 
coronary  heart  disease  (CHD). 

Country 

Cigarette  Consumption 
per  Adult  per  Year 

CHD  Mortality 
per  100,000  (ages  35-64) 

United  States 

3900 

257 

Canada 

3350 

212 

Australia 

3220 

238 

New  Zealand 

3220 

212 

United  Kingdom 

2790 

194 

Switzerland 

2780 

125 

Ireland 

2770 

187 

Iceland 

2290 

111 

Finland 

2160 

233 

West  Germany 

1890 

150 

Netherlands 

1810 

125 

Greece 

1800 

41 

Austria 

1770 

182 

Belgium 

1700 

118 

Mexico 

1680 

32 

Italy 

1510 

114 

Denmark 

1500 

145 

France 

1410 

60 

Sweden 

1270 

127 

Spain 

1200 

44 

Norway 

1090 

136 

Source:  American  Journal  of  Public  Health. 


1.  In  which  country  do  adults  smoke  the  largest  number  of  cigarettes? 

2.  Which  country  has  the  highest  death  rate  from  coronary  heart  disease? 

3.  Which  country  has  the  lowest  death  rate  from  coronary  heart  disease? 

4.  If  we  want  to  predict  CHD  mortality  from  cigarette  consumption,  which 
variable  should  be  placed  on  the  horizontal  axis  of  a  scatter  plot? 

5.  a)  Make  a  scatter  plot  of  the  data. 

b)  Draw  two  vertical  lines  so  there  are  seven  points  in  each  strip. 

c)  Place  an  X  in  each  strip  at  the  median  of  the  cigarette  consumption 
and  the  median  of  the  CHD  mortality. 

d)  Do  the  three  X's  lie  close  to  a  straight  line? 

e)  Draw  in  the  fitted  line. 
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6.  a)  Which  three  countries  lie  the  farthest  vertical  distance  from  the 

line? 

b)  How  many  units  do  they  lie  from  the  line? 

c)  Considering  the  cigarette  consumption,  are  these  countries 
relatively  high  or  low  in  CHD  mortality? 

7.  If  you  were  told  that  the  adults  in  a  country  smoke  an  average  of  2500 
cigarettes  a  year,  how  many  deaths  from  CHD  would  you  expect? 

8.  If  you  were  told  that  the  adults  in  a  country  smoke  an  average  of  1300 
cigarettes  a  year,  how  many  deaths  from  CHD  would  you  expect? 

9.  (For  class  discussion)  Sometimes  strong  association  in  a  scatter  plot  is 
taken  to  mean  that  one  of  the  variables  causes  the  other  one.  Do  you 
think  that  a  high  CHD  death  rate  could  cause  cigarette  consumption  to 
be  high?  Could  high  cigarette  consumption  cause  the  CHD  death  rate 
to  be  high?  Sometimes,  though,  there  is  not  a  causal  relationship 
between  the  two  variables.  Instead,  there  is  a  hidden  third  variable. 
This  variable  could  cause  both  of  the  variables  to  be  large 
simultaneously.  Do  you  think  that  this  might  be  the  situation  for  this 
example?  Can  you  think  of  such  a  possible  variable? 

10.  (For  students  who  have  studied  algebra.)  Choose  two  points  on  the 
fitted  line,  and  from  them  find  the  equation  of  the  line.  Express  it  in 
the  form  y  -  mx  +  b,  where  y  is  mortality  from  coronary  heart  disease 
per  100,000  people  (aged  35-64)  per  year,  and  x  is  cigarette  consumption 
per  adult  per  year.  Using  this  equation,  how  many  additional  deaths 
per  100,000  people  tend  to  result  from  an  increase  of  200  in  cigarette 
consumption?  What  number  of  cigarettes  per  year  is  associated  with 
one  additional  death  from  CHD  per  100,000  people  per  year? 
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VIII.  SMOOTHING  PLOTS  OVER  TIME 


The  following  table  lists  the  American  League  home  run  champions  from 
1921  to  1985. 


Year 

American  League 

HR 

Year 

American  League 

HR 

1921 

Babe  Ruth,  New  York 

59 

1957 

Roy  Sievers,  Washington 

42 

1922 

Ken  Williams,  SL  Louis 

39 

1958 

Mickey  Mantle,  New  York 

42 

1923 

Babe  Ruth,  New  York 

41 

1959 

Rocky  Cota vito,  Cleveland 

42 

1924 

Babe  Ruth,  New  York 

46 

Hannon  Killebrew,  Washington 

1925 

Bob  Meusel,  New  York 

33 

1960 

Mickey  Mantle,  New  York 

40 

1926 

Babe  Ruth,  New  York 

47 

1961 

Roger  Marts,  New  York 

61 

1927 

Babe  Ruth,  New  York 

60 

1962 

Harmon  Killebrew,  Minnesota 

48 

1928 

Babe  Ruth,  New  York 

54 

1963 

Harmon  Killebrew,  Minnesota 

45 

1929 

Babe  Ruth,  New  York 

46 

1964 

Harmon  Killebrew,  Minnesota 

49 

1930 

Babe  Ruth,  New  York 

49 

1965 

Tony  Conigliaro,  Boston 

32 

1931 

Babe  Ruth,  New  York 

46 

1966 

Frank  Robinson,  Baltimore 

49 

Lou  Gehrig,  New  York 

1967 

Carl  Yastrzemskl,  Boston 

44 

1932 

Jimmy  Foxx,  Philadelphia 

58 

Harmon  Killebrew,  Minnesota 

1933 

Jimmy  Foxx,  Philadelphia 

48 

1968 

Frank  Howard,  Washington 

44 

1934 

Lou  Gehrig,  New  York 

49 

1969 

Harmon  Killebrew,  Minnesota 

49 

1935 

Jimmy  Foxx,  Philadelphia 

36 

1970 

Frank  Howard,  Washington 

44 

Hank  Greenberg,  Detroit 

1971 

Bill  Melton,  Chicago 

33 

1936 

Lou  Gehrig,  New  York 

49 

1972 

Dick  Allen,  Chicago 

37 

1937 

Joe  DiMaggio,  New  York 

46 

1973 

Reggie  Jackson,  Oakland 

32 

1938 

Hank  Greenberg,  Detroit 

58 

1974 

Dick  Allen,  Chicago 

32 

1939 

Jimmy  Foxx,  Boston 

35 

1975 

George  Scott,  Milwaukee 

36 

1940 

Hank  Greenberg,  Detroit 

41 

Reggie  Jackson,  Oakland 

1941 

Ted  Williams,  Boston 

37 

1976 

Graig  Nettles,  New  York 

32 

1942 

Ted  Williams,  Boston 

36 

1977 

Jim  Rice,  Boston 

39 

1943 

Rudy  York,  Detroit 

34 

1978 

Jim  Rice,  Boston 

46 

1944 

Nick  Etten,  New  York 

22 

1979 

Gorman  Thomas,  Milwaukee 

45 

1945 

Vern  Stephens,  SL  Louis 

24 

1980 

Reggie  Jackson,  New  York 

41 

1946 

Hank  Greenberg,  Detroit 

44 

Ben  Oglivie,  Milwaukee 

1947 

Ted  Williams,  Boston 

32 

1981 

Bobby  Grich,  California 

22 

1948 

Joe  DiMaggio,  New  York 

39 

Tony  Armas,  Oakland 

1949 

Ted  Williams,  Boston 

43 

Dwight  Evans,  Boston 

1950 

A!  Rosen,  Cleveland 

37 

Eddie  Murray,  Baltimore 

1951 

Gus  Zernlal,  Chicago-Phlladelphla 

33 

1982 

Gorman  Thomas,  Milwaukee 

39 

1952 

Larry  Doby,  Cleveland 

32 

Reggie  Jackson,  California 

1953 

Al  Rosen,  Cleveland 

43 

1983 

Jim  Rice,  Boston 

39 

1954 

Larry  Doby,  Cleveland 

32 

1984 

Tony  Armas,  Boston 

43 

1955 

Mickey  Mantle,  New  York 

37 

1985 

Darrell  Evans,  Detroit 

40 

1956 

Mickey  Mantle,  New  York 

52 

Source:  The  World  Almanac  and  Book  of  Facts,  1985  edition. 


From  this  list  it  is  difficult  to  see  any  general  trends  in  the  number  of 
home  runs  through  the  years.  To  tTy  to  determine  the  general  trends,  we 
will  make  a  scatter  plot  over  time  of  the  number  of  home  runs  hit  by  the 
champions  and  connect  these  points. 
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Y EAR 


This  scatter  plot  looks  all  jumbled  up!  It  is  impossible  to  see  general 
trends  because  of  the  large  fluctuations  in  the  number  of  home  runs  hit  from 
year  to  year.  For  example,  58  home  runs  were  hit  in  1938  compared  to  only 
35  the  next  year.  This  variation  gives  the  plot  a  sawtooth  effect.  The  highs 
and  lows,  not  the  overall  pattern,  capture  our  attention.  To  remove  the  large 
fluctuations  from  the  data,  we  will  use  a  method  called  smoothing. 

To  illustrate,  the  smoothed  version  of  the  first  ten  years  of  the  home  run 
champions'  data  follows. 


Year 

Home  Rune 

Smoothed  Values 

1921 

59 

59 

1922 

39 

41 

1923 

41 

41 

1924 

46 

41 

1925 

33 

46 

1926 

47 

47 

1927 

60 

54 

1928 

54 

54 

1929 

46 

49 

1930 

49 

46 

1931 

46 
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To  find  the  smoothed  value  for  1924,  for  example,  the  46  home  runs  for 
that  year  are  compared  to  the  number  of  home  runs  for  the  year  before,  41, 
and  the  number  of  home  runs  for  the  following  year,  33.  The  median  of  the 
three  numbers,  41,  is  entered  into  the  smoothed  values  column. 

For  the  first  and  last  years,  just  copy  the  original  data  into  the  smoothed 
values  column. 

The  plot  of  the  connected  smoothed  values  follows.  Notice  what  has 
happened  to  the  large  fluctuation  between  1938  and  1939.  Since  this  plot  is 
smoother  than  the  previous  one,  we  can  see  general  trends  better,  such  as  the 
drop  in  the  number  of  home  runs  in  the  1940's. 


Discussion  Questions 

1.  Complete  the  smoothed  value  column  through  1940  for  the  next  ten 
American  League  home  run  champions. 

2.  Study  the  smoothed  plot  of  the  American  League  home  run  champions. 

a.  What  happened  around  1940  that  could  have  affected  the  number 
of  home  runs  hit? 

b.  Did  the  increase  in  the  number  of  games  from  154  to  162  in  1961 
have  an  effect  on  the  number  of  home  runs  hit? 
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3.  Study  the  following  rule  changes.  Do  any  of  them  seem  to  have 
affected  the  number  of  home  runs  hit  by  the  champions? 

1926  —  A  ball  hit  over  a  fence  that  is  less  than  250  feet  from  home 
plate  will  not  be  counted  as  a  home  run. 

1931  —  A  fair  ball  that  bounces  over  a  fence  will  be  counted  as  a 
double  instead  of  a  home  run. 

1959  —  New  ballparks  must  have  a  minimum  distance  of  325  feet 
down  the  foul  lines  and  400  feet  in  center  field. 

1969  —  The  strike  zone  is  decreased  in  size  to  include  only  the  area 
from  the  armpit  to  the  top  of  the  knee. 

1969  —  The  pitcher's  mound  is  lowered,  giving  an  advantage  to  the 
hitter. 

1971  —  All  batters  must  wear  helmets. 

4.  In  1981  there  was  a  strike  that  shortened  the  season.  Can  this  be  seen 
in  the  original  data?  In  the  smoothed  values? 

5.  Since  they  were  not  smoothed,  the  endpoints  may  appear  to  be  out  of 
place.  The  number  of  home  runs  hit  in  19?’  seems  too  high.  Can  you 
determine  a  better  rule  for  deciding  wlw  to  write  in  the  smoothed 
values  column  for  the  endpoints? 

6.  Imagine  a  curve  through  the  smoothed  values.  Try  to  predict  the 
number  of  home  runs  hit  in  1986. 

7.  Some  students  feel  that  smoothing  is  not  a  legitimate  method.  For 
example,  they  do  not  like  changing  the  original  33  home  runs  in  1925  to 
46  home  runs  on  the  plot  of  smoothed  values.  Write  a  description  of 
the  trends  that  are  visible  in  the  smoothed  plot  that  are  not  easily  seen 
in  the  original  plot.  Try  to  convince  a  reluctant  fellow  student  that 
smoothing  is  valuable.  Then  study  the  following  answer.  Did  you 
mention  features  we  omitted? 


The  original  plot  of  the  time  series  for  home  runs  gives  a  very 
jagged  appearance.  There  were  values  that  were  quite  large  for 
two  years  in  the  1920's,  two  years  in  the  1930's,  and  also  in  1961. 
Extremely  low  values  occurred  in  the  mid-1940's  and  in  1981. 
Using  this  plot,  it  is  difficult  to  evaluate  overall  trends.  However, 
the  values  in  the  1940's  and  early  1950's  seem  lower  than  the 
values  in  the  late  1920's  and  1930's. 

We  get  a  stronger  impression  of  trends  from  the  smoothed  plot 
of  the  home  run  data.  In  particular,  for  the  years  from  1927  to 
1935,  the  values  are  generally  higher  than  at  any  other  time  before 
or  since.  The  only  period  that  was  nearly  comparable  was  in  the 
early  1960's.  The  original  data  show  that  the  champions  causing 
the  earlier  values  to  be  large  were  Babe  Ruth,  Jimmy  Foxx,  and 
Lou  Gehrig.  In  the  1960's,  it  was  Roger  Maris  and  Harmon 
Killebrew.  These  players  clearly  were  outstanding  home  run 
hitters! 
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Application  35 


Birth  Months 

The  following  table  gives  the  number  of  babies  bom  in  the  United  States 
for  each  month  of  1984.  The  numbers  are  in  thousands. 


Births  Smoothed 
Month  (thousands)  Values 


January 

314 

February 

289 

March 

291 

April 

302 

May 

296 

June 

297 

July 

336 

August 

323 

September 

329 

October 

316 

November 

292 

December 

311 

Source:  National  Center  (or  Health  Statistics. 


1.  How  many  babies  were  bom  in  May  1984? 

2.  In  which  month  were  the  most  babies  bom? 

The  time  series  plot  for  these  data  is  given  as  follows.  This  plot  is  a  good 
candidate  for  smoothing  because  of  the  sawtooth  effect.  This  appearance  is 
an  indication  that  some  points  are  unusually  large  or  small. 
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3.  Copy  and  complete  the  "Smoothed  Values"  column. 

4.  Make  a  scatter  plot  of  the  smoothed  values. 

5.  What  is  the  general  trend  in  the  number  of  babies  bom  throughout  the 
year? 
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Application  36 


Olympic  Marathon 

The  following  table  shows  the  winning  times  for  the  marathon  run 
(slightly  more  than  26  miles)  in  the  1896-1984  Olympics.  The  times  are 
rounded  to  the  nearest  minute. 


Year 

Winner 

Name,  Country 

Time 

Time  in 
Minutes 

Smoothed 

Values 

1896 

Loues,  Greece 

2  hours 

59  minutes 

179 

1900 

Teato,  France 

3 

0 

180 

1904 

Hicks,  U.S.A. 

3 

29 

209 

1908 

Hayes,  U.SJL 

2 

55 

175 

1912 

McArthur,  South  Africa 

2 

37 

157 

1920 

Kolehmainen,  Finland 

2 

33 

153 

1924 

Stenroos,  Finland 

2 

41 

161 

1928 

El  Ouafi,  France 

2 

33 

153 

1932 

Zabala,  Argentina 

2 

32 

152 

1936 

Son,  Japan 

2 

29 

149 

1948 

Cabrera,  Argentina 

2 

35 

1952 

Zatopek,  Czechoslovakia 

2 

23 

1956 

Mimoun,  France 

2 

25 

1960 

Bikiia,  Ethiopia 

2 

15 

1964 

Bikila,  Ethiopia 

2 

12 

1968 

Wolde,  Ethiopia 

2 

20 

1972 

Shorter,  U.S.A. 

2 

12 

1976 

Cierpinski,  East  Germany 

2 

10 

1980 

Cierpinski,  East  Germany 

2 

11 

1984 

Lopes,  Portugal 

2 

9 

Source:  The  World  Almanac  and  Book  of  Facts,  1985  edition. 


1.  The  first  Olympic  women's  marathon  was  not  held  until  1984.  The 
winner  was  Joan  Benoit  of  the  United  States  with  a  time  of  2  hours 
25  minutes.  What  was  the  first  year  that  a  Olympic  men's  marathon 
winner  was  able  to  beat  this  time? 

2.  Find  the  three  years  when  the  Olympics  were  not  held.  Why  were  the 
Olympics  not  held  in  these  years? 

3.  Complete  the  second  to  the  last  column  of  the  previous  table  by 
converting  each  time  to  minutes.  The  first  ten  are  done  for  you. 
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A  plot  over  time  with  year  on  the  horizontal  axis  and  time  in  minutes 
on  the  vertical  axis  is  shown  as  follows: 

220 
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4.  What  trends  do  you  see  in  this  plot? 

5.  On  the  time  series  plot,  which  year  is  farthest  from  the  general  trend? 

6.  Complete  the  last  column  of  the  previous  table  by  smoothing  the  "time 
in  minutes"  column. 

7.  Construct  a  plot  over  time  for  the  smoothed  values. 

8.  Study  your  plot  over  time  for  the  smoothed  values. 

a.  When  did  the  largest  drop  in  time  occur? 

b.  What  do  you  predict  for  the  winning  time  in  the  1988  Olympic 
marathon? 

c.  Describe  the  patterns  shown  on  your  plot  in  a  short  paragraph. 
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APPENDIX  D 


A  Summer  Program  in  Mathematics  and  Computer  Science 

Closing  Activities 
12:30  -  2:00  P.M. 

July  24,  1992 


Introduction . Dr.  Reuben  Drake 


Career  Education .  Professor  Gail  Finley 

Assistant  Director  of  Program 
Moderator 

Dr.  William  A.  Hawkins.  Jr. 

Matnematics 

Director 

Strengthening  Underrepresented  minority 
Mathematics  Achievement 
The  Mathematical  Association  of  .America 

Miss  Judith  Richardson 
Computer  Science 
Director 

Pre-Engineering  Program 
D.  C.  Public  Schools 

Dr.  John  Alexander 
Mathematics 
University  of  D.  C. 


Question/answer  Period 


Remarks .  Dr.  Neil  Gen- 

Director 

Mathematical  Science  Division 
Office  of  Naval  Research 
Department  of  the  U.S.  Navy- 


Presentation  of  Certiticates . Prof.  Barnes.  Dr.  Gerr 
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MATHEMATICS-BASED  CAREERS 


Take  mathematics  in  high  school  and  be  ready  for  the  future.  The  more  mathematics  you  take,  the  better 
prepared  you  will  be: 

o  better  prepared  for  a  future  as  a  consumer  and  citizen, 
o  better  prepared  for  a  future  as  a  problem-solver  and  decision-maker, 
o  better  prepared  for  a  greater  number  of  career  choices. 

o  better  prepared  for  specialized  career  training  whether  it  takes  place  at  the  college  level,  junior  college 
level,  vocational  school  level,  or  in  an  apprentice  program  for  a  skilled  trade, 

o  better  prepared  for  keeping  a  job  which  may  change  with  the  rapidly  improving  technology. 

Also,  on  the  average,  jobs  which  require  more  math  pay  more. 


What  if  you  avoid  math  in  high  school?  Well,  your  career  choices  will  be  greatly  reduced  and  so  will  your 
future  earning  power  and,  consequently,  your  overall  quality  of  living.  Furthermore,  by  the  time  you  finally  realize 
the  value  of  mathematics,  you  will  be  older  with  more  personal  responsibilities.  When  the  older  student  returns  to 
school,  it  is  more  difficult  to  pick  up  the  mathematics  which  has  been  avoided.  The  best  time  to  take  the 
mathematics  is  while  you  are  in  high  school. 


To  obtain  additional  career  information  about  the  career  you  have  chosen,  interview  or  question  adults  who 
are  currently  in  that  career.  Ask  questions  such  as: 

o  what  type  of  work  is  done, _ 

o  w  hat  training  is  needed, _ _ 

o  how  good  is  the  starting  salary _ 

o  what  is  the  future  outlook  for  their  profession, _ 

o  how  much  mathematics  did  they  lake  in  high  school  and  college. _ 

o  how  do  they  use  mathematics  in  their  jobs. _ 


Where  else  should  you  look  for  career  ideas?  The  best  place  is  to  look  within  yourself. 

o  Wl.at  are  your  interests9 _ 

o  What  arc  your  special  talents9_ _ _ 

o  What  are  your  shortcomings? _ _ 


OCCUPATIONAL  OUTLOOK 


Occupation _ 

1.  Nature  of  Work: 

Typical  work _ 

Equipment  used _ 

2.  Working  Conditions: 

Hours  per  day _  Hours  per  week _ Travel 

3.  Employment  Opportunities: 

Number  of  jobs  in  1990 _ 

4.  Training: 

Education _ 

Special  training _ 

5.  Job  Outlook:  1990 _  2005 _  Increase _ 

Rate  of  growth _ 

6.  Earnings: _ 


Occupation _ _ _ 

1.  Nature  of  Work: 

Typical  work _ 

Equipment  used _ 

2.  Working  Conditions: 

Hours  per  day _  Hours  per  week _  Travel. 

3.  Employment  Opportunities: 

Number  of  jobs  in  1990 _ 

4.  Training: 

Education _ _ 

Special  training _ _ 

5.  Job  Outlook:  1990 _  2005 _  Increase _ 

Rate  of  growth _ 

6.  Earnings:  _ 
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OCCUPATIONAL 


Executive,  Administrative,  and  Managerial  Occupations 


Accountants  and  auditors . — — . 

Administrative  services  managers . . 

Budget  analysts . . . . . - . . 

Cons  true  tioc  and  building  inspectors . . . . 

Construction  cocxractors  and  managers... . 

Cost  estimaiors . . ...................... . - . — ••• — *•• 

Education  administrators .... - : - - 

Employment  i^erviewers . - — - — • 

Engineering,  science,  and  data  processing  managers - 

Financial  managers  — . . . . — — 

General  managers  and  top  executives... - - - - 

Government  chief  executives  and  legislators - 

Health  services  managers  — . . . . . 

Hotel  managers  and  assistants . . - . — - 

Industrial  production  managers . . . . 

Inspectors  and  compliance  officers,  except  construction . — 

Management  analysts  and  consultants . . 

Marketing,  ads  erasing,  and  public  relations  managers - 

Personnel,  training,  and  labor  relations  specialists 

and  managers  . . . 

Property  and  real  estate  managers . — 

Purchasing  agenrs  and  managers . — . . — •• 

Restaurant  and  food  service  managers - - 

Underwriters . . . 

Wholesale  and  retail  buyers  and  merchandise  managers  — . 


15 
17 
J9 
21 
23 
25 
27 
29 

31 

32 
34 

_  36 

_ 38 

_  40 

_  42 

_  43 

_  46 

_  48 

_  SO 

.  53 

_  56 

.  58 

_  60 

_  62 


OUTLOOK  HANDBOOK 

j  Teachers,  librarians,  and  counselors 

Adult  education  teachers — . - . — 

Archivists  and  curators . . — 

College  and  university  faculty . . 

Counselors . - . — 

Kindergarten  and  elementary  school  teachers 

Librarians . . . - . . . 

Secondary  school  teachers . — . - 


f(t  Health  diagnosing  practitioners 

Chiropractors  — . . . - .  J*’ 

Dentists . . - .  ^ 

Optometrists . - . - .  * 

Physicians . — . - . - . 

Podiatrists _ 147 

Veterinarians . 149 

1 1  Health  assessment  and  treating  occupations 

Dietitians  and  nutritionists - 151 

Occupational  therapists . 152 

Pharmacists . 153 

Physical  therapists .  155 

Physician  assistants . . - . . . .  157 

Recreational  therapist . 158 

Registered  nurses . 159 

Respiratory  therapists _ _ 162 

Speech-language  pathologists  and  audiologiss . . „ .  163 


128 

129 

131 

133 

135 

137 

138 


fXj  Professional  Specialty  Occupations 

A' 

Engineers . . - . . 

Aerospace  engineers . - . 

Chemical  engineers . 

Civil  engineers . . 

Electrical  and  electronics  engineers . . — 

Industrial  engineers  -. . 

Mechanical  enpneers . . . . . . 

Metallurgical,  ceramic,  and  materials  engineers - 

Mining  engineers  _ . 

Nuclear  engineers  . . . . 

Petroleum  engineers- . . 

6 ■  Architects  and  surveyors 

Architects—— . . . . . . 

Landscape  . . 

Surveyors . . 


64 

66 

67 

67 

68 
69 

69 

70 

70 

71 
71 


73 

74 
76 


Communications  occupations 

Public  relations  specialists . . . .  166 

Radio  and  television  announcers  and  newscasters . .  167 

Reporters  and  correspondents . . . . .  169 

Writers  and  editors _ _ _ _  171 

'  Visual  arts  occupations 

Designers- .  -  . . . .  173 

Photographers  and  camera  operators . . . .  175 

Visual  artists . . . . . . 177 

O  •  Performing  arts  occupations 

Actors,  directors,  and  producers— . . . 180 

Dancers  and  choreographers . . . . . . . . . .  181 

Musicians . . . . . . . . . .  183 
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Technicians  and  Related  Support  Ocxxpations 


Computer,  mathematical,  and  operations  research 
occupations 

.  79 

.  80 

.  82 

.  85 

Life  scienlisu 

.  88 

.  89 

.  91 

Physical  sciemisis 

.  94 

.  97 

.  98 

.  101 

, _ , _ _ 

.  106 

Economists  L-:  markeiing  research  analysis . 

.  108 

.  110 

Health  technologists  and  technicians 

Clinical  laboratory  technologists  and  techrjciscs . .  1 85 

Dental  hygienists . .. . - . . . . . — .  187 

Dispensing  opticians . . . . _ .  188 

EEG  technologists . 190 

EKG  technicians . 191 

Emergency  medical  technicians .  192 

Licensed  practical  mines . . .  1 94 

Medical  record  technicians . 195 

Nuclear  medicine  technologists . 196 

Radiologic  technology . - . 198 

Surgical  technicians . . - .  .  200 

£  •  Technologists,  except  health 

Aircraft  pilots . . . — .  202 

Air  traffic  controllers . . 204 

Broadcast  technicians — . 206 

Computer  programme.-* . — .  207 

Drafters . 209 

Engineering  technicians . . — . — .  210 

Library  technicians . . . - . . .  212 

Paralegals . . . _ . . . 213 

Science  technicians . 215 

Tool  programmers,  numerical  control . . 21" 


Marketing  and  Sales  Occupations 


h  *  Social  and  recreation  workers 

Human  services  workers . 

Social  workers  . 

Recreation  w :  %4rs . 


/  Religious  workers 

Protestant  nur-iters .  124 

Rabbis .  125 

Roman  Caiho..c  pr.ests . . 126 


Cashiers . 219 

Counter  and  rental  clerics . 220 

Insurance  agents  and  brokers . 221 

Manufacturers'  and  wholesale  sales  represer.-i:  es  .  223 

Real  estate  agents,  brokers,  and  appraisers . .  . .  225 

Retail  sales  workers . . - .  22S 

Securities  and  financial  serv  ices  sales  rerr^sera-v^;  . .  229 

Services  sales  representative*  .  232 

Travel  agents  23a 


©  Administrative  Support  Occupations,  Including  Clerical 


Adjusters,  investigators,  and  collectors . 236 

Bank  tellers . 240 

Clerical  supervisors  and  managers _ _ 242 

Computer  and  peripheral  equipment  operators _ _ _ _ _ 243 

Credit  clerks  and  authoriiers . 245 

General  office  clerks. _ _ 246 

information  clerks — . 247 

Hotel  and  motel  clerks . . . '..  248 

Interviewing  and  new  accounts  clerks . . 249 

Receptionists . . 250 

Reservation  and  transportation  ticket  agents 

and  travel  clerks . 250 

Mail  clerks  and  messengers . . 25 1 

Material  recording,  scheduling,  dispatching, 

and  distributing  occupations _ 253 

Dispatchers - j . . . . . 255 

Stock  clerks . 256 

Traffic,  shipping,  and  receiving  clerks _ 257 

Postal  clerks  and  mail  carriers . 258 

Record  clerks - 260 

Billing  clerks _ _ : . .  : _ 261 

Bookkeeping,  accounting,  and  auditing  clerks . 262 

Brokerage  clerks  and  statement  clerks _ _ 263 

File  clerks . 263 

Library  assistants  and  bookmobile  drivers _ _ 264 

Order  clerks . . 265 

Payroll  and  timekeeping  clerks . . 266 

Personnel  clerks - 267 

Secretaries . 267 

Stenographers  and  court  reporters . 269 

Teacher  aides . . 271 

Telephone,  telegraph,  and  teletype  operators . _. . . . 272 

Typists,  word  processors,  and  data  entry  keyers _ 273 


£3  Service  Occupations 


U  *  Protective  service  occupations 

Correction  officers  . . 276 

Firefighting  occupations . 277 

Guards .  279 

Police,  detectives,  and  special  agents . . . . . 28 1 

b  *  Food  and  beverage  preparation  and  service  occupations 

Chefs,  cooks,  and  other  kitchen  workers _ _ _ _ 285 

Food  and  beverage  service  occupations . . 287 

C*  Health  service  occupations 

Dental  assistants . . 290 

Medical  assistants . . 291 

Nursing  aides  and  psychiatric  aides . 292 

4$'  Personal  service  and  building  and  grounds  service  occupations 

Animal  caretakers,  except  farm . 295 

Barbers  and  cosmetologists . 296 

Right  attendants . . 298 

Gardeners  and  groundskeepers . 300 

Homemaker-boce  health  aides . 301 

Janitors  and  cleaners . 303 

Preschool  workers . . 304 

Private  household  workers . 306 


0/  Agriculture,  Fopstry,  Fishing,  and  Related  Occupations 

Farm  operators  ar.d  managers .  308 

Fishers,  hunters,  and  trappers .  310 

Timber  cutting  ar.d  logging  workers . . . 313 


Mobile  heavy  equipment  mechanics . .. . . . .  34 1 

Motorcycle,  boat,  and  small-engine  mechanics _ _  343 

Musical  instrument  repairers  and  tuners . . .  344 

Vending  machine  servicers  and  repairers . . .  346 

m  Construction  Trades  and  Extractive  Occupations 

Bricklayers  and  stonemasons . 348 

Carpet  inatallets . 351 

Concrete  masons  and  tereazzo  workers . . . .  352 

Drywall  workers  and  lathers . . 353 

Electricians _ _ 355 

Glaziers . 357 

Insulation  workers . . . — . . .  358 

Painters  and  paperhangers . 360 

Plasterers . 361 

Plumbers  and  pipefitters . . 363 

Roofers . . 365 

Roustabouts . 366 

Sheet-metal  workers _ 367 

Structural  and  reinforcing  ironworkers _ _ 369 

Tiiesetteis _ 370 


Production  Occupations 
Assemblers 

Precision  assemblers . 372 

Blue-coliar  worker  supervisors  . . . . . .  373 

•  Food  processing  occupations 

Butchers  and  meat,  poultry,  and  fish  cutters. _ _ 375 

Inspectors,  testers,  and  graders  . . . .  376 

C  '  Metalworking  and  p las tics-wor king  occupations 

Boilermakers... . . 377 

Jewelers. . . 378 

Machinists . . . — . .  380 

Metalworking  and  plastics-woiking  machine  operea,-r>_ .  381 

Numerical-control  machine-tool  operators . 384 

Tool  and  die  makers . . . i . . .  385 

Welders,  cutlers,  and  welding  machine  operators .... . .  387 

</'  Plant  and  systems  operators 

Electric  power  generating  plant  operators 

and  power  distributors  and  dispatchers . . .  389 

Stationary  engineers.  .. . - . . .  390 

Water  and  wastewater  treatment  plant  operators _ _  391 

f  *  Printing  occupations 

Prepress  workers . . 394 

Printing  press  operators . 396 

Bindery  workers . 39S 

Textile,  apparel,  and  furnishings  occupations 

Apparel  workers . - . 400 

Shoe  and  leather  workers  and  repairers .  403 

Textile  machinery  operamts .  — .  403 

Upholsterers .  405 

y  Woodworking  occupations . -  406 

h  ■  Miscellaneous  production  occupations 

Dental  laboratory  technicians . .  — .  408 

Ophthalmic  laboratory  technicians . - .  410 

Painting  and  coating  machine  operators .  4 :  i 

Photographic  process  workers . 


Mechanics,  Installers,  and  Repairers 

Aircraft  mechanics  and  engine  specialists . . 

Automotive  body  repairers . 

Automotive  roecnanics . — 

Diesel  mechanics . 

Electronic  equipment  repairers . . . . . 

Commercial  and  industrial  electronic  equipment  repairers 

Communicarcr-s  equipment  mechanics . 

Computer  anc  uffree  machine  repairers . 

Electronic  home  entertainment  equipment  repairers . 

Telephone  insaliers  and  repairers . - . 

Elevator  installers  and  repairers . 

Farm  equipment  mechanics . 

General  maintenance  mechanics . 

Heating,  air-conditioning,  and  refrigeration  technicians . 

Home  appliance  ind  power  tool  repairers . 

Industrial  machdery  repairers . 

Line  installers  and  cable  splicers . 

Millwrights  . 
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Transportation  and  Material  Moving  Occupauons 


Busdrivers . . . -  .  4lr 

Material  moving  equipment  operators .  417 

Rail  transportation  occupation . 419 

Truckdrivers . - . - .  - .  43! 

Water  transporuuon  occupauons .  424 


Handlers,  Equipment  Cleaners,  Helpers, 
and  Laborers . 


436 


Job  Opportunities  in  the  Armed  Forces 


Labor  force  will  slow  in  the  future  due  to 
slowing  population  growth. 


Percent  change  m  iaocx  t orce 


1 976- 1 990  N 

1990-2005 


Source  B yto -  o*  Lzz»cy  =*-*: s:vs 


•-  ---w-  -  -»?3 


The  proportion  of  workers  between  25  and 
64  years  with  a  college  background  has 
increased  substatially  since  the  mid  1970's. 


Chart  9.  Job  opportunities  arise  from  both 

occupational  replacement  needs  and 
occupational  growth. 
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Demographic  Data 


Name _ _ _ _ _ 

Home  Address _ 

Street  Address 

City  Zip  Code 

Telephone  Number _ 

School  (1988-1989) _ __ 

School  (1989-1990) _ 

Date  of  3irth _ 

Place  of  3irth _ 

Are  you  a  U.S.  Citizen _ 

Intended  Occupation _ 

Parents/Guardians _ 

Address  (if  different  from  yours) _ 


Telephone  Number  (if  different  from  yours) 

Occupation  of  Mother _ 

Occupation  of  Father _ 


University  of  the  District  of  Columbia 

College  of  Physical  Science  Engineering  and  Technology 

Department  of  Mathematics 
4200  Connecticut  Avenue.  N.W. 

Washington,  D.C.  20008 

Telephone  (202)  282-3171 


STUDENT  QUESTIONNAIRE 
Summer  Program  in  Mathematics  and  Computer  Science 

This  evaluation  is  designed  to  help  improve  the  summer  program  based  on  your  experience.  Please  answer 
each  question  honestly  and  according  to  the  directions.  Feel  free  to  make  comments  to  clarify  your  response  in  the 
space  below  each  question. 

I.  ENCIRCLE  THE  RESPONSE  OF  YOUR  CHOICE: 

1.  Has  this  program  helped  to  increase  your  appreciation  of  mathematics  and  computer  science?  YES  NO 

Comments  (How?  or  Why  not?): 


2.  Has  this  program  helped  to  increase  your  understanding  of  mathematics  and  computer  YES  NO 

science? 

Comments  (How?  or  Why  not?): 


3.  Has  this  program  helped  to  increase  your  awareness  of  career  opportunities  in  mathe-  YES  NO 

matics  based  fields. 

Comments(How?  or  Why  not?): 


4.  Will  you  be  able  to  perform  better  in  mathematics  when  you  return  to  school  as  a  result  YES  NO 
of  this  experience? 

Comments  (How?  or  Why  not?): 


5.  Has  this  program  experience  inspired  you  to  pursue  the  more  challenging  math  courses  YES  NO 
in  high  school? 

Comments  (which  ones?  or  why  not?): 


6.  Did  you  learn  to  reason  more  clearly  this  summer? 
Comments  (How  can  you  tell?) 


YES  NO 


7.  Was  this  program  what  you  expected  it  to  be? 
Comments  (How  or  why  not?): 


YES  NO 


U.  ENCIRCLE  THE  ANSWER  THAT  BEST  DESCRIBES  YOUR  OPINION: 

8.  The  subject  matter  in  this  program  was 

too  easy  just  right  too  difficult 

9.  The  size  of  the  classes  was 

too  small  just  right  too  large 

10.  Class  periods  were 

too  short  just  right  too  long 

11.  Five  weeks  was 

too  short  just  right  too  long 

EH.  RATE  THE  ITEMS  BELOW  BY  THE  FOLLOWING  SCALE: 

a.  poor 

b.  fair 

c.  good 

d.  excellent 

e.  exceptional 

_ Teachers  Comments: _ 

_ Assignments  _ _ 

_ Films  &  videos  _ 

_ Trips  _ 

_ Eating  facilities  _ 

_ Computer  Facilities  _ 

IV.  COMMENTS: 

13.  What  did  you  like  most  about  the  program? 

14.  What  did  you  like  least  about  the  program? 

15.  If  you  would  recommend  this  program  to  a  friend,  what  would  you  tell  him/her? 


CAREER  CHOICE 


